package zuoYe;
import java.util.Scanner;
public class test06 {
public static void main(String ar[]) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入第一个数: ");
int n = scanner.nextInt();
System.out.print("请输入第二个数:");
int m = scanner.nextInt();
int n1 = n;
int m1 = m;
int t;
t = m % n;
while (t > 0&&n>0){
m = n;
n = t;
t = m % n;
}
System.out.println("最大公约数为:"+ n);
System.out.println("最大公约数为:"+ m1*n1/n);
}
}