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 语言

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。