本文共 939 字，大约阅读时间需要 3 分钟。

求两个数的最大公因数

解决思路：辗转相除法

public static void main(String[] args) {           Scanner sc = new Scanner(System.in);        int a = sc.nextInt();        int b = sc.nextInt();        int c = a%b;        while(a%b!=0){               a = b;            b = c;        }        System.out.println("两个数的最大公约数为:"+b);    }

运行结果如下：

求两个数的最小公倍数

解决思路：利用for循环，从两个数中最大数开始遍历，找到第一个满足条件（对两个数求余的结果都为0）的数就是最小公倍数。

public static void main(String[] args){           Scanner sc = new Scanner(System.in);        while(sc.hasNextInt()){           //sc.hasNextInt()实现多组输入            int a = sc.nextInt();            int b = sc.nextInt();            int max = 0;            if(a>b){                   max =a;            }else{                   max = b;            }            for (int i = max; ; i++) {                   if(i%a==0&&i%b==0){                       System.out.println("最小公倍数为"+i);                    break;                }            }        }    }

运行结果如下：