传入两个整数，求出他们的最小公倍数和最大公约数

最新推荐文章于 2024-02-10 21:59:27 发布

原创最新推荐文章于 2024-02-10 21:59:27 发布 · 432 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种求解两个整数的最大公约数和最小公倍数的算法实现。通过循环遍历的方式找到两个数的公约数中最大的一个，即为最大公约数；再通过遍历找到能够同时被两个数整除的最小数，即为最小公倍数。

传入两个整数，求出他们的最小公倍数和最大公约数

import java.util.Scanner;

//输入两个数，求出他们的最大公约数和最小公倍数
public class TestCommon_Multiple_Divisor {
        
        public static void main(String[] args) {
           
            Scanner sc = new Scanner(System.in);
            System.out.println("请输入两个整数");
            int a = sc.nextInt();
            int b = sc.nextInt();
           
            int[] nums = Common_Multiple_Divisor(a,b);
            System.out.println("最大公约数:"+nums[0]);
            System.out.println("最小公倍数:"+nums[1]);
        }
    public static int[] Common_Multiple_Divisor(int m, int n) {
        int max = Math.max(m, n);
        int maxDivisor = 0;
        //最大公约数
        for (int i = 1; i < max; i++) {
            if ((m%i==0&&n%i==0)&&i>maxDivisor) {
                maxDivisor = i;
            }
        }
            //最小公倍数
        int minMultiple = m * n;
        for (int j = max; j < minMultiple; j++) {
            if ((j % m == 0 & j % n == 0) && j < minMultiple) {
                minMultiple = j;
            }
        }
        int[] Multiple_Divisor = {maxDivisor, minMultiple};
        return Multiple_Divisor;
    }
}