最大公约数和最小公倍数

最新推荐文章于 2024-05-20 20:16:31 发布

Rich_

最新推荐文章于 2024-05-20 20:16:31 发布

阅读量127

点赞数

分类专栏：基本算法题文章标签： java

本文链接：https://blog.csdn.net/Rich_/article/details/118537142

版权

基本算法题专栏收录该内容

5 篇文章 0 订阅

订阅专栏

该程序使用Java编写，旨在找到两个正整数的最大公约数（GCD）和最小公倍数（LCM）。通过循环遍历并检查数字的因子，一旦找到符合条件的GCD和LCM，便使用break退出循环。程序首先确保输入的数字按降序排列，然后分别寻找GCD和LCM，最后输出结果。

摘要由CSDN通过智能技术生成

最大公约数不能小于最小值(取模等于零)，使用break否则就输出所有的
最大公倍数不能大于两数之和，使用break否则就输出所有的值了

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("输入第一个正整数：");
        int m = sc.nextInt();
        System.out.println("输入第二个正整数：");
        int n = sc.nextInt();
        if (m <n){
            int temp = m;
            m = n;
            n = temp;
        }
        //最大公约数
        for (int i = n;i>=1;i--){
            if(m % i ==0 && n % i ==0){
                System.out.println("最大公约数:" + i);
                break;  //一旦在循环中使用break，退出循环
            }
        }
        //最小公倍数
        for (int i = m;i<=m*n;i++ ){
            if (i % m == 0 && i % n == 0){
                System.out.println("最大公倍数："+i);
                break;
            }
        }
    }
}