开发公司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\", num1);//输出最大公约数    printf("最小公倍数是：%d\", m*n/num1);//输出最小公倍数 }
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

编译运行结果如下：

请输入两个数：4 8最大公约数是：4最小公倍数是：8--------------------------------Process exited after 2.131 seconds with return value 0请按任意键继续. . .
1
2
3
4
5
6
7

更多案例可以go公众号：C语言入门到精通