Java学习之求最大公约数与最小公倍数案例

蔚落 2022-11-13 09:27 173阅读 0赞

**案例代码：**

import java. util.Scanner;
    public class GCDLCM{
        
    /*求最大公约数(Greatest Common Divisor)
    *若x> y,gcd(x, y) = gcd(x - y, y)
    *若x<y,gcd(x, y) = gcd(x, y- x)
    *若x= y,god(x, y) = x = y*/
    public static int gcd(int x , int y){
        
    	if(x > y)
    		return gcd(x - y, y);
    	if(x < y)
    		return gcd(x, y - x);
    	return x;
    }
    /*求最小公倍数(Least Common Multiple)
    *最小公倍数等于两数之积除以最大公约数*/
    public static int lcm(int x, int y){
        
    	int gcd = gcd(x, y);
    	return x * y / gcd;				//求最大公约数
    	}
    	public static void main(String[] args){
        
    		Scanner sc = new Scanner(System.in);
    		System.out.print("请输人正整数×:"); 
    		int a =sc.nextInt();
    		System.out.print("请输入正整数y:");
    		int b = sc.nextInt();
    		System.out.println("最大公约数=" + gcd(a, b));
    		System.out.println("最小公倍数=" + lcm(a, b));
    	}
    }

**案例效果图：**

![在这里插入图片描述][20210326133456508.png_pic_center]

[20210326133456508.png_pic_center]: /images/20221022/5dbf2ecf3b8a4bddb0a154e0b1ddcd8a.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

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

相关 Java学习之求最大公约数与最小公倍数案例

案例代码： import java. util.Scanner; public class GCDLCM{ /求最大公约数(Grea

蔚落/ 2022年11月13日 09:27/ 0 赞/ 174 阅读

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

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

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

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

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

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

相关 java最大公约数与最小公倍数

Problem Description 输入两个整数，求它们的最大公约数与最小公倍数。 Input 输入两个整数，两个整数之间用空格分开。 Output

忘是亡心i/ 2022年06月17日 00:42/ 0 赞/ 234 阅读

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

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

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

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

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

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

相关 java 最小公倍数与最大公约数

import java.util.Scanner; public class 最小公倍数与最大公约数 \{ public static void main(String\

爱被打了一巴掌/ 2022年03月08日 15:23/ 0 赞/ 260 阅读