/* 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。 比如:12和20的最大公约数是4,最小公倍数是60。 说明:break关键字的使用:一旦在循环中执行到break,就跳出循环 */ import java.util.Scanner; class ForTest{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); System.out.println("请输入第一个正整数:"); int m = scan.nextInt(); System.out.println("请输入第二个正整数:"); int n = scan.nextInt(); //获取最大公约数 //1.获取两个数中的较小值 int min = (m <= n)? m : n; //2.遍历 for(int i = min;i >= 1 ;i--){ if(m % i == 0 && n % i == 0){ System.out.println("最大公约数为:" + i); break;//一旦在循环中执行到break,就跳出循环 } } //获取最小公倍数 //1.获取两个数中的较大值 int max = (m >= n)? m : n; //2.遍历 for(int i = max;i <= m * n;i++){ if(i % m == 0 && i % n == 0){ System.out.println("最小公倍数:" + i); break; } } } }
原文:https://www.cnblogs.com/LXL616/p/10808085.html