C语言 | 最大公约数与最小公倍数
原创
例45：C语音编程实现求两个数的最大公约数和最小公倍数
解题思路：最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个；最小公倍数是指两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。最小公倍数=两整数的乘积÷最大公约数 ，?所以怎么求最大公约数是关键。
源代码演示：
#include<stdio.h>//头文件?
int?main()//主函数?
{?
???int?m, n, num1, num2, temp;//定义整型变量?
???printf("请输入两个数：");//提示语句?
???scanf("%d %d", &num1, &num2);//键盘输入两个数?
???m=num1;?//赋值?
???n=num2;?//赋值?
???while(num2!=0)?// 余数不为0，继续相除，直到余数为0?
???{?
???????temp=num1%num2;?
???????num1=num2;?
???????num2=temp;
???}
???printf("最大公约数是：%d\n", num1);//输出最大公约数?
???printf("最小公倍数是：%d\n", m*n/num1);//输出最小公倍数?
}编译运行结果如下：
请输入两个数：4?8
最大公约数是：4
最小公倍数是：8
--------------------------------
Process exited after?2.131?seconds?with?return?value?0
请按任意键继续. . .更多案例可以go公众号：C语言入门到精通
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
评论
登录后参与评论
推荐阅读