求两个数的最小公约数和最小公倍数
【摘要】 题目：
求两个数的最小公约数和最小公倍数
思路：
求最大公约数： 欧几里得在其《几何原本》中提出的欧几里得算法，有称辗转相除法，
具体做法是如果q和r分别是m除以n的商及玉树，m=nq+r,那么m和n的最大公约数等于n和
r的最大公约数
求最小公倍数：最小公倍数等于a*b/他们的最大公约数 ...
题目：
求两个数的最小公约数和最小公倍数
思路：
求最大公约数： 欧几里得在其《几何原本》中提出的欧几里得算法，有称辗转相除法，
具体做法是如果q和r分别是m除以n的商及玉树，m=nq+r,那么m和n的最大公约数等于n和
r的最大公约数
具体做法是如果q和r分别是m除以n的商及玉树，m=nq+r,那么m和n的最大公约数等于n和
r的最大公约数
求最小公倍数：最小公倍数等于a*b/他们的最大公约数
代码实现：
-
package com.chenyu.zuo.other;
-
/**
-
* @author Think
-
*/
-
public class Gcd {
-
/**欧几里得在其《几何原本》中提出的欧几里得算法，有称辗转相除法，
-
* 具体做法是如果q和r分别是m除以n的商及玉树，m=nq+r,那么m和n的最大公约数等于n和
-
* r的最大公约数，下面是递归实现
-
* @param a
-
* @param b
-
* @return
-
*/
-
public int gcd1(int a,int b){
-
return b==0?a:gcd1(b,a%b);
-
}
-
/**
-
* 不用递归实现
-
* @param a
-
* @param b
-
* @return
-
*/
-
public int gcd2(int a,int b){
-
int temp=0;
-
while(b!=0){
-
temp=a%b;
-
a=b;
-
b=temp;
-
}
文章来源: chenyu.blog.csdn.net，作者：chen.yu，版权归原作者所有，如需转载，请联系作者。
原文链接：chenyu.blog.csdn.net/article/details/50288577
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）