C语言 | 最大公约数与最小公倍数
【摘要】 例45：C语音编程实现求两个数的最大公约数和最小公倍数解题思路：最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个；最小公倍数是指两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。最小公倍数=两整数的乘积÷最大公约数 ， 所以怎么求最大公约数是关键。源代码演示：#include<stdio.h&g...
例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
请按任意键继续. . .
文章来源: zhuanlan.zhihu.com，作者：小林C语言，版权归原作者所有，如需转载，请联系作者。
原文链接：zhuanlan.zhihu.com/p/339940846
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）