欧几里得判断定律

最新推荐文章于 2024-05-21 10:23:42 发布

正函数{}

最新推荐文章于 2024-05-21 10:23:42 发布

阅读量82

点赞数

文章标签： java

本文链接：https://blog.csdn.net/m0_71700209/article/details/125602821

版权


import java.util.Scanner;

public class Fouth {
    //输入两个正整数m和n，求其最大公约数和最小公倍数。
    /*在循环中，只要除数不等于0，用较大数除以较小的数，将小的一个数作为下一轮循环的大数
    ，取得的余数作为下一轮循环的较小的数，如此循环直到较小的数的值为0，返回较大的数，此数即为最大公约数
    ，最小公倍数为两数之积除以最大公约数。
     */
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入第一个正整数：");
        int a = sc.nextInt();
        System.out.println("请输入第二个正整数：");
        int b = sc.nextInt();

        System.out.println("最大公因数为："+gcd1(a,b));
        System.out.println("最小公倍数为："+(a * b) / gcd1(a, b));
    }
    public static int gcd1(int p, int q){
        // 若q为0，则最大公约数为p
        if(q == 0) {
            return p;
        }
        int r = p % q;
        return gcd1(q, r);

    }


}