最大公约数和最小公倍
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", num