#include<stdio.h>
int main(void)
{
int n1,n2,b,s,i,m,n=1;
printf("inputn1,n2:");
scanf("%d%d",&n1,&n2);
if(n1>n2)
b=n1,s=n2;
else
s=n1,b=n2;
for(i=s;b%i!=0&&s%i!=0;)
{
i--;
}
printf("最大公约数:%d\n",i);
for(n=1;m%b!=0;n++)
{
m=n*s;
}
printf("最小公倍数:%d\n",m);
return(0);
}