C语言最大公约数最小公倍数

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
请按任意键继续. . .

今天的分享就到这里了，大家要好好学C语言/C++哟~

写在最后：对于准备学习C/C++编程的小伙伴，如果你想更好的提升你的编程核心能力（内功）不妨从现在开始！

C语言C++编程学习交流圈子，QQ群：763855696【点击进入】哔哩哔哩：C语言技术宅_

整理分享（多年学习的源码、项目实战视频、项目笔记，基础入门教程）

欢迎转行和学习编程的伙伴，利用更多的资料学习成长比自己琢磨更快哦！

编程学习视频分享：