辗转相除法求两个数的最小公倍数与最大公约数

#include

#include

int Judge(int m, int n)

{

int max,min;

int temp;

/*if(m

{

max=n;

min=m;

}

else

{

max=m;

min=n;

}*/

max=(m>n)?m:n;

min=(m

temp=max%min;

while(temp!=0)

{

temp=max%min;

max=min;

min=temp;

}

if(temp==0)

{

printf("у%d\n",min);

printf("%d\n",(m*n)/min);

}

}

int main()

{

int x,y;

printf("\n");

scanf("%d %d",&x,&y);

Judge(x,y);

}