/*输入两个正整数m和n，求其最大公约数和最小公倍数

程序分析：利用辗除法*/

#include<stdio.h>

#include<math.h>

void main()

{

int a,b,j,k,temp;

printf("输入两个数\n");

scanf("%d,%d",&a,&b);

if(a<b)

{

temp=b;

b=a;

a=temp;

}

j=a,k=b;

while(k!=0)

{

temp=j%k;

j=k;

k=temp;

}

printf("最小公倍数为%d\n",a*b/k);

printf("最大公约数为%d\n",k);

}