推荐教程：《C视频教程》
c语言如何求最大公约数和最小公倍数？
c语言求最大公约数和最小公倍数的方法：
求最大公约数算法：
立即学习“C语言免费学习笔记（深入）”；
有两整数a和b：
① a%b得余数c
② 若c=0，则b即为两数的最大公约数
③ 若c≠0，则a=b，b=c，再回去执行①
例如求27和15的最大公约数过程为：
27÷15 余1215÷12余312÷3余0因此，3即为最大公约数
#include int main() /* 辗转相除法求最大公约数 */ { int m, n, a, b, t, c; printf("Input two integer numbers:n"); scanf("%d%d", &a, &b); m=a; n=b; while(b!=0) /* 余数不为0，继续相除，直到余数为0 */ { c=a%b; a=b; b=c;} printf("The largest common divisor:%dn", a); printf("The least common multiple:%dn", m*n/a); }
求最小公倍数：
#include int main(){ int a,b,A,B;int lol,lpl;printf ("输入两个整数：n"); scanf ("%d%d",&a,&b);A=a;B=b;if(B)while((A %= B) && (B %= A));lol = A+B;lpl = a*b/lol;printf ("最小公倍数为：%dn", lpl); return 0;}
推荐教程：《c#.net开发图文教程》
以上就是c语言如何求最大公约数和最小公倍数？的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1434006.html
微信扫一扫 
支付宝扫一扫 
