JAVA如何编写程序求两个数的最大公约数和最小公倍数

其中所说的“等数”，就是最大公约数。求“等数”的办法是“更相减损”法，实际上就是辗转相除法。辗转相除法求最大公约数，是一种比较好的方法，比较快。

创新互联专注于复兴网站建设服务及定制，我们拥有丰富的企业做网站经验。 热诚为您提供复兴营销型网站建设，复兴网站制作、复兴网页设计、复兴网站官网定制、小程序开发服务，打造复兴网络公司原创品牌,更为您提供复兴网站排名全网营销落地服务。

方法三：假设输入的两个整数为n1和n2，首先求n1和n2的最小值d，然后依次检验d，d-1，d-2，….，1是否是n1和n2的公约数，这样找到的第一个公约数就是最大公约数。

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

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

java求最大公约数

最大公约数是：5 这表明，输入的两个数字的最大公约数是5。

辗转相除法，是求两个正整数之最大公因子的算法。辗转相除法的算法过程如下：设两数为a、b(ab)，求a和b最大公约数(a，b)的步骤如下：用a除以b，得 a÷b=q，余数r1(0≤r1)。

最大公约数求的没问题。求最小公倍数的时候，return (a*b)/m；这句代码中的a和b的值已经在父类代码中被 do { temp_number = a%b；a=b；b=temp_number；} 修改了，所以最终a*b就是0了。

java编写求最大公约数和最小公倍数的程序

用递归算法的话。。我只知道一种。。求两个自然数的最大公约数。。

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

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

int a = cin.nextInt()， b = cin.nextInt()；int c = gcd(a， b)；System.out.println(最小公倍数： + a * b / c + \n最大公约数： + c)；} } 呵呵，这纯粹是数学算法，我感觉没办法注释。

当前文章：java最大公约数代码 java求最大公约数代码
文章位置：http://kswjz.com/article/desheho.html