#include<stdio.h>
int main(void)
{
int a,b,i,c;
scanf("%d %d",&a,&b);
for(i=1;i<=b;i++)
{
if(a%i==0&&b%i==0)c=i;
}
printf("最大公约数是:%d\n",c);
printf("最小公倍数是:%d",a*b/c);
return 0;
}
#include<stdio.h>
int main(void)
{
int a,b,i,c;
scanf("%d %d",&a,&b);
for(i=1;i<=b;i++)
{
if(a%i==0&&b%i==0)c=i;
}
printf("最大公约数是:%d\n",c);
printf("最小公倍数是:%d",a*b/c);
return 0;
}