/**********************************************************
输入两个正整数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);
}