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

╰+攻爆jí腚メ 2023-10-01 22:43 23阅读 0赞

求两个数的最大公约数和最小公倍数是我们学习各种语言常见的一种问题，给定如何求出两个数，求出最小公倍数和最大公约数，其实只要我们理解意思，发现规律，这道题还是比较容易的，下面来看一下代码实现：

// 输入两个数，求最大公约数和最小公倍数
    	System.out.println("请输入两个正整数：");
        int num1 = new Scanner(System.in).nextInt();
        int num2 = new Scanner(System.in).nextInt();
        if (num1 <= 0 || num2 <= 0) {
        
            System.out.println("输入错误，请重新输入");
            return;
        }
        int temp = 0;
    	// 定义公约数
        int yShu = 0;
    	// 定义公倍数
        int bShu = num1 * num2;   // 6 * 18 = 108
       	// 将小的放后面，下面用大的除小的
    	if (num1 > num2) {
                // 6 < 18
            temp = num2;
            num2 = num1;
            num1 = temp;
        }
    	// 若大的除以小的余数为0，则可以直接判断小的为两个数的最大公约数
    	// 若有余数的话继续辗转用大的除以小的，最后得到小的就是公约数，最小为1
        while(num1 != 0) {
                 // 6 != 0
            temp = num2 % num1;    // temp = 18 % 6 = 0
            num2 = num1;           // num2 = 6
            num1 = temp;           // num1 = 0
        }
        yShu = num2;               // yShu = 6
    	// 最小公倍数等于两者乘积除以最大公约数
        bShu /= num2;              // bShu = 108 / 6 = 18
        System.out.println("最大公约数为：" + yShu);
        System.out.println("最小公倍数为：" + bShu);

发表评论取消回复

表情：

评论列表（有 0 条评论，23人围观）

还没有评论，来说两句吧...

相关阅读

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

最大公约数（GCD）是指两个或多个整数共有的最大因数，而最小公倍数（LCM）是指两个或多个整数共有的最小倍数。要求两个整数的最大公约数和最小公倍数，可以使用欧几里得算法。

喜欢ヅ旅行/ 2024年02月19日 08:29/ 0 赞/ 101 阅读

相关求最大公约数、最小公倍数、

一、求两个数的最大公约数 > 解法一： > ![在这里插入图片描述][78b2f18c4b2c4373a4b87ee39124958c.png] int m

迈不过友情╰/ 2023年10月08日 16:52/ 0 赞/ 115 阅读

相关 java求最大公约数和最小公倍数

求两个数的最大公约数和最小公倍数是我们学习各种语言常见的一种问题，给定如何求出两个数，求出最小公倍数和最大公约数，其实只要我们理解意思，发现规律，这道题还是比较容易的，下面来看

╰+攻爆jí腚メ/ 2023年10月01日 22:43/ 0 赞/ 24 阅读

相关 Java求最大公约数和最小公倍数

学习目标：用Java计算简单数学问题例题：需求：输入2个正整数，求这2个数的最大公约数和最小公倍数代码如下： public stati

快来打我*/ 2022年11月07日 14:33/ 0 赞/ 307 阅读

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

先求最大公约数，再利用最大公约数求最小公倍数，记住大的放在前面。 \include<stdio.h> int main() \{ int a,b,i,temp,a

骑猪看日落/ 2022年09月30日 11:47/ 0 赞/ 367 阅读

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

注：最大公约数和最小公倍数，我都是针对正整数的（一）最笨的方法：穷尽法 2个数的最大公约数的最大值：2数中的较小数。 2个数的最大公约数的最小值：1 因此，只

雨点打透心脏的1/2处/ 2022年06月12日 13:25/ 0 赞/ 293 阅读

相关 C++求最大公约数和最小公倍数

方法一：辗转相除法用 "较大数" 除以 "较小数"，再用 "较小数" 除以 "第一余数"，再用“第一余数”除以 “第二余数"，如此反复，直到最

女爷i/ 2022年05月26日 09:59/ 0 赞/ 307 阅读

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

import java.util.Scanner; public class Main \{ public static void main(String\[\] arg

淡淡的烟草味﹌/ 2022年05月03日 07:26/ 0 赞/ 305 阅读

相关求最大公约数和最小公倍数_python

"""写两个函数，分别求两个整数的最大公约数和最小公倍数，调用这两个函数，并输出结果。两个整数由键盘输入。""" ''' 设两个整数u和v，用辗转相除法

你的名字/ 2021年09月30日 00:52/ 0 赞/ 423 阅读

相关快速求最大公约数和最小公倍数

辗转相除法辗转相除法又名欧几里得算法（Euclidean algorithm）,目的是求出两个正整数的最大公约数。这条算法基于一个定理：两个正整数 a 和 b（a

ゝ一世哀愁。/ 2021年09月21日 05:58/ 0 赞/ 415 阅读