import java.util.Scanner;
/*
* 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
* */
public class Question6 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("m : ");
int m = sc.nextInt();
System.out.println("n : ");
int n = sc.nextInt();
System.out.println("最大公因数为:" + maxCommonFactor(m, n));
System.out.println("最小公倍数为:" + minCommonMultiple(m, n));
}
public static int maxCommonFactor(int m, int n) {
int temp = Math.min(m, n);
int result = 1;
for (int i = 2; i <= temp; i++) {
if (m % i == 0 && n % i == 0) {
result = i;
}
}
return result;
}
public static int minCommonMultiple(int m, int n) {
int temp = maxCommonFactor(m, n);
return (m * n) / temp;
}
}