/*輸入兩個正整數(shù)m和n，求其最大公約數(shù)和最小公倍數(shù)

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

#include<stdio.h>

#include<math.h>

void main()

{

int a,b,j,k,temp;

printf("輸入兩個數(shù)\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("最小公倍數(shù)為%d\n",a*b/k);

printf("最大公約數(shù)為%d\n",k);

}