【Kay】Java求两数最大公约数、最小公倍数

Kay大

已于 2022-02-10 13:54:18 修改

阅读量115

点赞数

分类专栏： Java小项目文章标签： java 蓝桥杯算法

于 2022-02-10 13:49:08 首次发布

本文链接：https://blog.csdn.net/m0_54115636/article/details/122859103

版权

Java小项目专栏收录该内容

4 篇文章 0 订阅

订阅专栏

该程序使用Java编写，通过Scanner获取用户输入的两个正整数，然后利用循环和条件判断找到它们的最大公约数和最小公倍数。程序首先找出两数中较小的数，然后从1开始遍历到这个较小的数，如果能同时整除两个数则为最大公约数。接着，程序找到两数中较大的数，从这个数开始遍历到两数乘积，找出能同时被两数整除的即为最小公倍数。

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

一、求两数的最大公约数，最小公倍数

import java.util.Scanner;
class TEST {
    public static void main(String[] args) {
        //③输入两个正整数m,n，求其最大公约数和最小公倍数
        Scanner input = new Scanner(System.in);
        System.out.println("请输入第一个数m：");
        int m = input.nextInt();
        System.out.println("请输入第二个数n：");
        int n = input.nextInt();
        int min = (m < n) ? n : m;  //三元运算符获取两个数中较小的数
        for (int i = min; i >= 1; i--) {
            if (m % i == 0 && n % i == 0) {
                System.out.println("最大公约数是" + i);
                break;
            }
        };
        int max2 = (m > n) ? m : n;
            for (int ss = max2; ss < m * n; ss++) {
                if (ss % m == 0 && ss % n == 0) {
                    System.out.println("最小公倍数是" + ss);
                    break;
                }
            }
        }
    }