import java.util.Scanner;
public class Math {
public static int math(int m,int n) { //求最大公约数的函数
int k = 0;
if( m == 1||n == 1|m == 2||n==2){
return 1;
}else {
int max = (m>n)?m:n;
for (int i = max; i >= 2;i--){
if (m%i == 0 && n % i == 0){//找到最大公约数,如果没有,返回1
k = i;
break;
}else {
k = 1;
}
}
}
return k;
}
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.println("请输入两个正整数:");
int m = input.nextInt();
int n = input.nextInt();
int num1 = Math.math(m,n); //调用方法求最大公约数
int num2 = m*n/num1; //最小公倍数等于两数相乘除以最大公约数
System.out.println(m+"和"+n+"的最大公约数为:"+num1+",最小公倍数为:"+num2);
}
}