解题思路: 利用辗转相除法求最大公约数,最小公倍数等于两个数之积除以最大公约数
注意事项:公约数的输出
参考代码:
import java.util.Scanner;
public class T1062 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int m=sc.nextInt();
int n=sc.nextInt();
int s=m*n;
if(m<n){
int t=m;
m=n;
n=t;
}
while(m%n!=0){
int t=m%n;
m=n;
n=t;
}
System.out.println(n);
System.out.println(s/n);
}
}
0.0分
1 人评分