输入2个整数，求最大公约数和最小公倍数

关于最大公约数的算法，古希腊数学家欧几里得已经在2200年前给出我们算法公式，我们直接拿来用就可以了。

欧几里得算法也被称为辗转相除法，用来求最大公约数：用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。

最大公约数=欧几里得算法（辗转相除法）
最小公倍数=两个整数的乘积除以最大公约数

public static void main(String[] args) {//输入2个整数，求最小公倍数最大公约数Scanner s = new Scanner(System.in);System.out.println("请您分别输入2个整数：");int a =s.nextInt();int b =s.nextInt();//先把a和b的值分别赋值给i和jint i=a;int j=b;int m,n;//用a/b(大数除以小数)if(a<b){//交换位置m=a;a=b;b=m;}while(b!=0){// 第一除数/第一余数  ...依次类推n=a%b;a=b;b=n;}//因为b的值最终为0，while循环结束，所以需要条件结束之前（b为0的上一次循环）把b的值赋给aSystem.out.println(i+"和"+j+"的最大公约数为："+a);//最小公倍数=两个整数的乘积 除以 最大公约数System.out.println(i+"和"+j+"的最小公被数为："+i*j/a);}

输入2个整数，求最大公约数和最小公倍数相关推荐

ACMNO.7 输入两个正整数m和n，求其最大公约数和最小公倍数。输入两个整数输出最大公约数，最小公倍数样例输入 5 7 样例输出 1 35
题目描述输入两个正整数m和n,求其最大公约数和最小公倍数. 输入两个整数输出最大公约数,最小公倍数样例输入 5 7 样例输出 1 35 来源/分类 C语言示例照片: 设计思路: 本题最难的 ...
java - 求最大公约数和最小公倍数
根据提示输入两个正整数 m 和 n,求其最大公约数和最小公倍数并进行控制台输出. 原理分析在循环中,只要除数不等于 0,用较大数除以较小的数,将小的一个数作为下一轮循环的大数,取得的余数作为下一轮 ...
java求最大公约数和最小公倍数
求两个数的最大公约数和最小公倍数是我们学习各种语言常见的一种问题,给定如何求出两个数,求出最小公倍数和最大公约数,其实只要我们理解意思,发现规律,这道题还是比较容易的,下面来看一下代码实现: // 输 ...
ACMNO.22 C语言-公约公倍2 写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。输入两个数输出最大公约数最小公倍数
题目描述写两个函数,分别求两个整数的最大公约数和最小公倍数, 用主函数调用这两个函数,并输出结果两个整数由键盘输入. 输入两个数输出最大公约数最小公倍数样例输入 6 15 样例输出 3 3 ...
写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。
题目描述写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入. 输入两个数输出最大公约数最小公倍数样例输入 6 15 样例输出 3 30 ...
写两个函数分别求两个整数的最大公约数和最小公倍数用主函数调用这两个函数并输出结果两个整数由键盘输入
写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果.两个整数由键盘输入. 思路:先写一个主函数,通过主函数调用子函数来分别求出最大公倍数和最小公约数. 代码如下: ...
PHP典型案例计算1-10的阶乘的和，PHP输入两个整数m和n，求最大公约数和最小公倍数这两个代码
目录一.前言二.代码段 1.计算1-10的阶乘的和的代码段 2.输入两个整数m和n,求最大公约数和最小公倍数的代码段三.实现结果(流程) 1.计算1-10的阶乘的和的代码段的显示结果 2.输入两 ...
写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。两个整数由键盘输入。
题目:写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果.两个整数由键盘输入. 先来看看运行结果吧! 根据题目要求我们先来编写主函数部分.输入两个整数,定义子函数, ...
辗转相除法定义函数fun求两个整数的最大公约数，主函数中输入两个整数，调用该函数得到最大公约数，最后在主函数中输出两个整数的最大公约数和最小公倍数。
定义函数fun求两个整数的最大公约数,主函数中输入两个整数,调用该函数得到最大公约数,最后在主函数中输出两个整数的最大公约数和最小公倍数. 参考运行截图: 欧几里得算法又称辗转相除法,是指用于计算两个 ...

输入2个整数，求最大公约数和最小公倍数

输入2个整数，求最大公约数和最小公倍数

输入2个整数，求最大公约数和最小公倍数相关推荐

最新文章

热门文章