首页 > 代码库 > 辗转相除 求最大公约数！or 最小公倍数
辗转相除 求最大公约数！or 最小公倍数
求最大公约数和最小公倍数的经典算法--辗转相除法描述如下：
若要求a，b两数的最大公约数和最小公倍数，令a为a、b中较大数，b为较小数，算法进一步流程：
while（b不为0）
{
temp=a%b；
a=b；
b=temp
}
最后a即为两数的最大公约数，最大公倍数为： a*b/最大公约数
c语言代码：
01.int divisor (int a,int b) /*自定义函数求两数的最大公约数*/ 02.{ 03. int temp; /*定义整型变量*/ 04. if(a<b) /*通过比较求出两个数中的最大值和最小值*/ 05. { 06. temp=a; 07. a=b; 08. b=temp; 09. } /*设置中间变量进行两数交换*/ 10. while(b!=0) /*通过循环求两数的余数，直到余数为0*/ 11. { 12. temp=a%b; 13. a=b; /*变量数值交换*/ 14. b=temp; 15. } 16. return a; /*返回最大公约数到调用函数处*/ 17.} 18. 19. 20.int multiple (int a,int b) /*自定义函数求两数的最小公倍数*/ 21.{ 22. int temp; 23. temp=divisor(a,b); /*调用自定义函数，求出最大公约数*/ 24. return (a*b/temp); /*返回最小公倍数到主调函数处进行输出*/ 25.}
辗转相除 求最大公约数！or 最小公倍数
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。