求最大公约数和最小公倍数

最新推荐文章于 2024-09-27 00:45:01 发布

booslu088

最新推荐文章于 2024-09-27 00:45:01 发布

阅读量81

点赞数

分类专栏：考研程序设计文章标签： java 算法蓝桥杯

本文链接：https://blog.csdn.net/booslu/article/details/126655419

版权

考研程序设计专栏收录该内容

23 篇文章 0 订阅

订阅专栏

package load;

import java.util.Scanner;

//.题目：编写一个程序，输入m与n两个整数，计算并输出m与n的绝对值的最大公约数及最小公倍数
//2.分析：  最大公约数     比如6（因子1 2 3 6） 8（因子1 2 4 8）最大且相同的因子是 2                //最小公倍数    比如8（8 16 24 32...）12 （12 24 48...）最小且公共的倍数 24
//最小公倍数也就是 两数相乘/最大公约数 比如 8*12/4=24
public class gcd {
    public static int getGCD(int m,int n){
        int max=0;
        for (int i = 1; i <=n; i++) {
            if (m%i==0&&n%i==0){
                max=i;
            }
        }
       
        System.out.println("最大公约数"+max);
        return max;
    }
    public static int getLMD(int m,int n){
        int min=0;
        int max;
        max=getGCD(m,n);
        min=m*n/max;
        System.out.println("最小公倍数"+min);
        return min;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int m=sc.nextInt();
        int n= sc.nextInt();
       // m=Math.abs(m);
       // n=Math.abs(n);
        getGCD(m,n);
        getLMD(m,n);
    }
}