《JAVA基础实例》(第06例) 输入两个正整数 m 和 n，求其最大公约数和最小公倍数

李慢慢_

已于 2022-07-16 14:03:22 修改

阅读量579

点赞数 3

分类专栏：【JAVA基础实例】系列文章标签： java 算法开发语言

于 2022-06-13 22:22:07 首次发布

本文链接：https://blog.csdn.net/Eric20170621/article/details/125268793

版权

辗转相除法最大公约数最小公倍数 Java 编程算法

关键词由CSDN通过智能技术生成

【JAVA基础实例】系列专栏收录该内容

10 篇文章 1 订阅

订阅专栏

一、题目

输入两个正整数 m 和 n，求其最大公约数和最小公倍数

二、题思路

采用辗转相除法

最大公约数：从m,n中较小的那个数开始循环递减，直到能同时整除m和n
最小公倍数：从m,n中较大的那个数开始循环递增，直到可以同时被m和n整除，输出最小公倍数

三、代码实现

package basic.example;

import java.util.Scanner;

/**
 * Description: 最大公约数和最小公倍数
 *  
 * @author Eric
 * @date 2022/3/27
 * @version 1.0
 * 
 * <pre>
 * 修改记录:
 * 修改后版本   修改人       修改日期         修改内容
 * 2022/3/27   Eric    2022/3/27    Create
 * </pre>
 *
 */
public class BasicFor06 {


    /**
     * 最大公约数和最小公倍数
     * 辗转相除法-》》》
     *  最大公约数：从两个数最小的那个数开始递增循环，能同时整除输入两个数
     *  最小公倍数：两个数最大的那个数开始递增循环，能同时被输入的两个数整除
     * @param args
     */
    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入第一个数：");
        int first = scanner.nextInt();
        System.out.println("请输入第二个数：");
        int second = scanner.nextInt();
        int i;
        for (i = Math.min(first, second); i >= 2; i--) {
            if (first % i == 0 && second % i == 0) {
                System.out.println("最大公约数为：" + i);
                break;
            }
        }
        if(i==1) System.out.println("这两个数没有最大公约数");
        for (int j = Math.max(first, second); j < first * second; j++) {
            if (j % first == 0 && j % second == 0) {
                System.out.println("最小公倍数为：" + j);
                break;
            }
        }

    }
}