java中求两个数的最小公倍数，最大公约数的简便方法

太过爱你忘了你带给我的痛 2022-09-23 08:14 76阅读 0赞

1.新建GcdLcm类，在main中测试所调用的方法。

import java.util.Scanner;
    
    public class GcdLcm {
    
        public static void main(String[] args) {
    
            while (true) {
                // 可以输入
                Scanner scanner = new Scanner(System.in);
    
                System.out.print("请输入两个正整数:");
                int m = scanner.nextInt();
                int n = scanner.nextInt();
    
                System.out.println("最大公约数：" + gcd(m, n));
                System.out.println("最小公倍数：" + lcm(m, n));
    
            }
        }
    
        public static int gcd(int m, int n) {
            // 用于记录最大数
            int max = 1;
            for (int i = 1; i <= n; i++) {
                if (m % i == 0 && n % i == 0) {
                    if (i > max) {
                        max = i;
                    }
                }
            }
            return max;
        }
        public static int lcm(int m, int n) {
            //将m,n转化成最小公约数为1，那之后他们的乘积就是代表最小公倍数
            return n * m / gcd(m, n);
    
        }
    
    }

2.代码运行效果

![这里写图片描述][20160706230947534]

[20160706230947534]: /images/20220721/b4b64190b2e44ef5bb61c7f20fa14a08.png

发表评论取消回复

表情：

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

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

相关阅读

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

Java辗转相除求两个数最大公约数和小公倍数 import java.util.Scanner; public class test15 {...

柔情只为你懂/ 2024年04月17日 20:01/ 0 赞/ 89 阅读

相关 Java--求两个整数的最大公约数和最小公倍数

求两个整数发最大公约数和最小公倍数，是小学的时候觉得还算是比较难的一个题目，今天我用Java来求出在MyEclipse Professional 中的样式是： ![b

迷南。/ 2024年04月07日 14:53/ 0 赞/ 93 阅读

相关求两个数的最大公约数和最小公倍数

最大公约数（Greatest Common Divisor, GCD）指的是能够同时整除两个数的最大正整数，而最小公倍数（Least Common Multiple, LCM）

朱雀/ 2024年02月29日 04:27/ 0 赞/ 137 阅读

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

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

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

相关求两个数的最大公约数和最小公倍数

include<stdio.h> int main() { //先求出这两个数的最大公约数，最小公倍数等于这两个数的乘积除以最大公约数

我不是女神ヾ/ 2023年07月17日 02:49/ 0 赞/ 15 阅读

相关 java中求两个数的最小公倍数，最大公约数的简便方法

1.新建GcdLcm类，在main中测试所调用的方法。 import java.util.Scanner; public class GcdLcm

太过爱你忘了你带给我的痛/ 2022年09月23日 08:14/ 0 赞/ 77 阅读

相关用C语言求两个数的最大公约数和最小公倍数

求最大公约数,就是求较小的一个数的约数同时也能被较大的数整除,把他求到最大就可以了。求最小公倍数,就是求较大的一个数的倍数(同时也能整除较小的数),求最小的。

- 日理万妓/ 2022年06月14日 03:24/ 0 赞/ 548 阅读

相关 C语言求两个数的最大公约数和最小公倍数

题目来源：大工慕课 [链接][Link 1] 作者：Caleb Sung 思路两个数的最小公倍数可由它们的乘积除以他们的最大公约数得到。因而首先求最大公约数

Dear 丶/ 2022年05月28日 09:25/ 0 赞/ 241 阅读

相关求N个数的最大公约数和最小公倍数

标题：求N个数的最大公约数和最小公倍数一．题目分析求N个数的最大公约数和最小公倍数二．算法构造 ![在这里插入图片描述][watermark_type_Z

骑猪看日落/ 2022年02月28日 00:04/ 0 赞/ 258 阅读

相关求两个数的最大公约数GCD与最小公倍数LCM

code import java.util.Scanner; import java.util.List; import java.util.Li

Love The Way You Lie/ 2022年02月19日 08:36/ 0 赞/ 231 阅读