java代码求最大公因数 java求最大公因数和最小公倍数

用java求两数的最大公约数和最小公倍数

1、得商2，余数是5813，再用23252做被除数，5813做除数，正好除尽得商数4。这样5813就是75569和52317的最大公约数。你要是用分解使因数的办法，肯定找不到。

为延庆等地区用户提供了全套网页设计制作服务，及延庆网站建设行业解决方案。主营业务为成都网站制作、成都做网站、延庆网站设计，以传统方式定制建设网站，并提供域名空间备案等一条龙服务，秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求，就会得到认可，从而选择与我们长期合作。这样，我们也可以走得更远！

2、先求出两个数的最大公约数，计算的方法有很多，最简单的一种就是采用辗转相除法，求得两个数的最大公约数以后，在计算原来的两数的乘积除以最大公约数，就是这两个数的最小公倍数。

3、r 的最大公约数。Java code 求公约数 public static int gcd(int p， int q){ if (q == 0) return p； int r = p % q； return gcd(q， r)；} 公倍数就是两个数的积除以最大公约数。

4、所以在for循环里面，应该是max=m*n哦。同理最小公约数，可能是1，不过你那里大于0，没问题的。你的函数可以实现功能，只是如果只是要得到最小公约数和最大公倍数，不需要你那么麻烦吧，不是很明白你的需求额。

用java编写一个程序段,输入两个正整数m和n,求其最大公约数和最小...

辗除法——辗转相除法， 又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法。

用辗转相除法可以求得最大公约数，而最小公约数等于m和n的积除以它们的最大公约数。

设两数为a、b(b＜a)，求它们最大公约数(a、b)的步骤如下：用b除a，得a＝bq1＋r1（0≤r1＜b）。

package one；import java.util.*；public class ProOne { //题目：输入两个正整数m和n，求其最大公约数和最小公倍数。//程序分析：利用辗除法。

...求出两个数的最大公约数和最小公倍数(非常急)

e=bei(m，n)；printf(%d和%d的最大公约数是%d，%d和%d的最小公倍数是%d。，m，n，d，m，n，e)；} 把可执行文件下载到你的计算机上，直接双击运行。输入两个数，就可以求公约数、公倍数了。

把所有的除数和最后的两个商连乘，得到：18和24的最小公倍数是2×3×3×4＝72，可表示为[18，24]＝2×3×3×4＝72。

12和18的公因数有：6，而最大的数就是6，最大公因数也就是6。

关系是：最大公约数×最小公倍数=两数相乘的积 例：求12和18的最小公倍数。解：因为12和18的最大公约数是6，两数之积为12×18＝216，所以12和18的最小公倍数为：216÷6=36。

对任意的若干个正整数，1总是它们的公因数。公倍数：公倍数是指在两个或两个以上的自然数中，如果它们有相同的倍数，这些倍数就是它们的公倍数。公倍数中最小的，就称为这些整数的最小公倍数。