输入两个正整数m和n，求其最大公约数和最小公倍数。

输入两个正整数m和n，求其最大公约数和最小公倍数。

输入

两个整数

输出

最大公约数，最小公倍数

样例输入

5 7

样例输出

1 35

import java.util.Scanner;
public class Main {
public static void main(String[] args) {
　　Scanner in = new Scanner(System.in);
　　int a = in.nextInt();
　　nt b = in.nextInt();
　　int d = a>b?a:b;
　　for(int i=d;i>=1;i--){
　　if(a%i==0&&b%i==0){
　　int j=a*b/i;
　　System.out.println(i+" "+j);
　　break;
}
}

}

}

两个数的最大公约数不会超过两个数的最大值，两个数的最小公倍数为两数相乘除以最大公约数。

转载于:https://www.cnblogs.com/xuesujun/p/11198235.html