/**********************************************************
輸入兩個正整數a,b 求其最大公約數和最小公倍數
<Edison wong>. QQ139767
**********************************************************/
#include <stdio.h>
void main()
{
int a,b,c,e,f,g;
printf("請輸入兩個正正數/n");
scanf("%d%d",&a,&b);
e=a;f=b;
c=a%b;
while(c!=0)
{
a=b;
b=c;
c=a%b;
}
g=e*f/b;
printf("最大公約數是 %d,最小公倍數是 %d/n",b,g);
}