首页 > 其他 > 详细

[C]最大公约数和最小公倍数

时间:2019-04-02 21:15:26      阅读:161      评论:0      收藏:0      [点我收藏+]

 

/*
求最大公约数和最小公倍数 编写程序,在主函数中输入两个正整数 a,b,调用两个函数 fun1() 和 fun2(),分别求 a 和 b 的最大公约数和最小公倍数,在主函数中输出结果。 */ #include <stdio.h> int fun1(a,b); int fun2(a,b); int main() { int a = 0, b = 0, gcd = 0, lcm=0; scanf("%d,%d", &a, &b); gcd = fun1(a, b); lcm = fun2(a, b); printf("最大公约数:%d\n", gcd); printf("最小公倍数:%d\n", lcm); system("pause"); return 0; } //最大公约数 = 小数 与 (大数%小数) 的最大公约数 int fun1(a, b) { int gcd = 0,r = 0; if(a<b) { r = a; a = b; b = r; } while (b != 0)//辗转相除法 { r = a % b; a = b; b = r; } gcd = a; return gcd; } //最小公倍数 = 两数相乘 / 最大公约数 int fun2(a, b) { int lcm = 0,gcd=0; gcd = fun1(a, b); lcm = a * b / gcd; return lcm; }

 

[C]最大公约数和最小公倍数

原文:https://www.cnblogs.com/yxww/p/10645136.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!