1 //输入两个正整数m和n,求其最大的公约数和最小公倍数 2 //12和20的最大公约数是4,最小公倍数是60 3 4 Scanner scan = new Scanner(System.in); 5 6 System.out.println("请输第一个正整数:"); 7 int m = scan.nextInt(); 8 9 System.out.println("请输第二个正整数:"); 10 int n = scan.nextInt(); 11 12 //获取两个数中的较小值 13 int min=(m <= n) ? m : n; 14 15 //获取最大公约数 16 for(int i = min;i >= 1; i--) 17 { 18 if(m % i ==0 && n % i ==0) //最大公约数 19 { 20 System.out.println("最大公约数为:"+i); 21 break; //满足条件跳出循环 22 } 23 24 25 } 26 //获取最小公倍数 27 //获取较大值 28 29 int max = (m>=n)?m:n; 30 31 for(int i = max;i<= m*n;i++) 32 { 33 if(i % m ==0 && i %n ==0) 34 { 35 System.out.println("最小公倍数为:"+i); 36 break; //满足条件跳出循环 37 } 38 } 39 40