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

根据提示输入两个正整数 m 和 n，求其最大公约数和最小公倍数并进行控制台输出。

原理分析
在循环中，只要除数不等于 0，用较大数除以较小的数，将小的一个数作为下一轮循环的大数，取得的余数作为下一轮循环的较小的数，如此循环直到较小的数的值为 0，返回较大的数，此数即为最大公约数，最小公倍数为两数之积除以最大公约数。

结果演示

代码演示

package com.one;import java.util.Scanner;public class Dyxn {public static Scanner input = new Scanner(System.in);public static void main(String[] args) {System.out.println("请输入两个数来求最大公约数和最小公倍数：");System.out.println("请输入第一个数：");int a = input.nextInt();System.out.println("请输入第二个数");int b = input.nextInt();Deff cd = new Deff();int x = cd.deff(a,b);     //调用函数找到最大公约数int y=a*b/x;          //两个数的积除以最大公约数就是最小公倍数System.out.println("最大公约数："+x);System.out.println("最小公倍数："+y);}}
class Deff{public int deff(int a, int b){if(a<b){a=a^b;b=a^b;a=a^b;}while(b!=0){if(a==b)return a;else{int k=a%b;a=b;b=k;}}return a;}
}

深入Java，逻辑练习，了解更多关注我哟！！！

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

Java求最大公约数与最小公倍数
Java求最大公约数与最小公倍数 Java求最大公约数与最小公倍数 import java.util.Scanner;public class Main {public static void mai ...
java求最大公约数和最小公倍数
求两个数的最大公约数和最小公倍数是我们学习各种语言常见的一种问题,给定如何求出两个数,求出最小公倍数和最大公约数,其实只要我们理解意思,发现规律,这道题还是比较容易的,下面来看一下代码实现: // 输 ...
java求约数_[转载]Java求最大公约数与最小公倍数
(看到一份不错的总结,拿来收着) 如果数a能被数b整除,a就叫做b的倍数,b就叫做作a的约数．约数和倍数都表示一个数与另一个数的关系,不能单独存在．如只能说16是某数的倍数,2是某数的约数,而不能孤立 ...
C#/java 求最大公约数和最小公倍数
以下是主框架: //以下为求最大公约数s for(int i=1;i<=(a<b?a:b);i++) { if(a%i==0&&b%i==0) max=i; } //以下为 ...
python中求最小公约数,python求最大公约数和最小公倍数的简单方法
python求最大公约数和最小公倍数的简单方法 python怎么求最大公约数和最小公倍数一.求最大公约数用辗转相除法求最大公约数的算法如下: 两个正整数a和b(a>b),它们的最大公约数等于 ...
计算机编程求最大公约数与最小公倍数，这是一个常见的简单算法
计算最大公约数和最小公倍数是简单常见的算法,他有多种方式实现,比如:穷举法.辗转相除法.相减法等等,方法很多,目的相同,下面就用其中一种方法,辗转相除法来完成这个算法,下面将用计算机编程的方式实现. ...
c语言有参有类最小公倍数,C语言求最大公约数和最小公倍数算法
C 语言求最大公约数和最小公倍数算法 C 语言求最大公约数和最小公倍数可以说是C 语言编程学习中一个重点和难点,它常常作为计算机专业学生参加各种考试必须要把握的内容.其算法方面除常用的辗转相除法外.还 ...
python计算最大公约数和最小公倍数_python怎么求最大公约数和最小公倍数
python怎么求最大公约数和最小公倍数一.求最大公约数用辗转相除法求最大公约数的算法如下: 两个正整数a和b(a>b),它们的最大公约数等于a除以b的余数c和b之间的最大公约数.比如10和 ...
C语言求最大公约数与最小公倍数
该博文为原创文章,未经博主同意不得转载,如同意转载请注明博文出处本文章博客地址:https://cplusplus.blog.csdn.net/article/details/105022773 求 ...

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

根据提示输入两个正整数 m 和 n，求其最大公约数和最小公倍数并进行控制台输出。

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

最新文章

热门文章

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

根据提示输入两个正整数 m 和 n，求其最大公约数和最小公倍数 并进行控制台输出。

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

最新文章

热门文章

根据提示输入两个正整数 m 和 n，求其最大公约数和最小公倍数并进行控制台输出。