如何用c语言判断最小公倍数?

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 14:30:59

如何用c语言判断最小公倍数?
如何用c语言判断最小公倍数?

如何用c语言判断最小公倍数?
#include
#include
//核心是辗转相除法求最大公约数,最大公约数*最小公倍数 = 数1*数2
void main()
{
int num1,num2,temp;
int a,b;
printf("input two numbers:\n");
scanf("%d %d",&num1,&num2);
if(num1>num2){
temp =num1;
num1 = num2;
num2 = temp;
}
a = num1;
b =num2;
while(b!= 0){//辗转相除法求最大公约数
temp = a%b;
a =b;
b =temp;
}
printf("最大公约数是%d\n",a);
printf("最小公倍数是%d\n",num1*num2/a); //

}