#include <stdio.h>
int main(int argc, char *argv[])
{
int a, b,i,c,k;
int j = 0;
printf ("请输入两个数: \n");
scanf ("%d%d",&a,&b);
if (a<b)
{
c = b;
b = a;
a = c;
}
for(i=b;i>0;i--)
{
if (a%i==0 && b%i==0)
{
k = ((j>=i)?j:i);
j = i;
}
}
c = (a*b)/k;
printf ("最大公约数:%d 最小公倍数:%d\n",k,c);
return 0;
}