问题
实现欧几里得算法来查找两个整数的最大公约数 (GCD) 和最小公倍数 (LCM)，并将结果与给定整数一起输出。
解决方案
实现欧几里得算法求两个整数的最大公约数 (GCD) 和最小公倍数 (LCM) 的解决方案如下 –
求 GCD 和 LCM 的逻辑如下 –
if(firstno*secondno!=0){ gcd=gcd_rec(firstno,secondno); printf("The GCD of %d and %d is %d
",firstno,secondno,gcd); printf("
The LCM of %d and %d is %d
",firstno,secondno,(firstno*secondno)/gcd);}
登录后复制
调用的函数如下 –
int gcd_rec(int x, int y){ if (y == 0) return x; return gcd_rec(y, x % y);}
登录后复制
程序
以下是 C 程序，用于实现欧几里得算法，以求两个整数的最大公约数 (GCD) 和最小公倍数 (LCM) –
现场演示
#includeint gcd_rec(int,int);void main(){ int firstno,secondno,gcd; printf("Enter the two no.s to find GCD and LCM:"); scanf("%d%d",&firstno,&secondno); if(firstno*secondno!=0){ gcd=gcd_rec(firstno,secondno); printf("The GCD of %d and %d is %d
",firstno,secondno,gcd); printf("
The LCM of %d and %d is %d
",firstno,secondno,(firstno*secondno)/gcd); } else printf("One of the entered no. is zero:Quitting
"); } /*Function for Euclid's Procedure*/ int gcd_rec(int x, int y){ if (y == 0) return x; return gcd_rec(y, x % y);}
登录后复制
输出
当执行上述程序时，会产生以下结果 –
Enter the two no.s to find GCD and LCM:4 8The GCD of 4 and 8 is 4The LCM of 4 and 8 is 8
登录后复制
以上就是C程序实现欧几里得算法的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2581236.html
