题目描述
输入两个正整数m和n,求其最大公约数和最小公倍数。
输入
两个整数
输出
最大公约数,最小公倍数
样例输入
5 7
样例输出
1 35
package parctice;
import java.util.Scanner;
public class ph1011 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int m=sc.nextInt();
int n=sc.nextInt();
int min = Math.min(m, n);
int a = 0;
int b = 0;
// 同时把m和n整除的数为m和n的公约数
for (int i = 1; i < min; i++) {
if (n % i == 0 && m % i == 0) {
a = i;
}
}
// 两数成积除以最大公约数即为最小公倍数;
b = (m * n) / a;
System.out.println(a + " " + b);
}
}