import java.util.Scanner;
public class test1 {
public static void main(String[] args) {
System.out.println("从键盘输入两个数 以空格分开");
Scanner sc=new Scanner(System.in);
int a=sc.nextInt();
int b=sc.nextInt();
System.out.println("最大公约数:"+test1.max(a, b));
System.out.println("最小公倍数:"+test1.minCommonMultiple(a, b));
}
public static int max(int a, int b) {
if (a < b) {
int temp = a;
a = b;
b = temp;
}
if (a % n == 0) {
return n;
} else {
return max(n, a % n);
}
}
public static int min(int a, int b) {
return a * b / max(a, b);
}
}