C语言求最大公约数和最小公倍数
#include<stdio.h>
void main()
{
printf("请输入两个正整数,中间请用逗号隔开:");
int Num1,Num2,Mid=1,Max,Min,t;
scanf("%d,%d",&Num1,&Num2);
Max=Num1>Num2? Num1:Num2;
Min=Num1>Num2? Num2:Num1;
while(Mid!=0)
{
Mid=Max%Min;
if(Mid==0)
printf("这两个数的最大公约数为:%d\n",Min);
else
{
Max=Min;
Min=Mid; (赋值)
}
}
t=Num1*Num2/Min;
printf("这两个数的最小公倍数为:%d\n",t);
}