c 求最小公倍数_C语言 | 最大公约数最小公倍数

“要成为绝世高手，并非一朝一夕，除非是天生武学奇才，但是这种人…万中无一”

——包租婆 这道理放在C语言学习上也一并受用。在编程方面有着天赋异禀的人毕竟是少数，我们大多数人想要从C语言小白进阶到高手，需要经历的是日积月累的学习。 那么如何学习呢？ 当然是每天都练习一道C语言题目！！

作者

闫小林

白天搬砖，晚上做梦。我有故事，你有酒么？

例45：C语言编程实现求两个数的最大公约数和最小公倍数

解题思路：最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个；最小公倍数是指两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。最小公倍数=两整数的乘积÷最大公约数 ， 所以怎么求最大公约数是关键。

源代码演示：

#include//头文件 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
请按任意键继续. . .

以上，如果你看了觉得对你有所帮助，就给小林点个赞，分享给身边的人叭，这样小林也有更新下去的动力，跪谢各位父老乡亲啦~ C语言学习路线     C语言开发工具 C++学习路线     C#学习路线 长按关注

学习C/C++不迷路