栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

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

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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

一、题目

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

二、题思路

采用辗转相除法

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

三、代码实现
package basic.example;

import java.util.Scanner;


public class BasicFor06 {


    
    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;
            }
        }

    }
}

四、结果截图

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/969536.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号