7-1

#include <stdio.h>

int gcd(int x,int y)
{
int minn=x<y?x:y;
int i;
for(i=minn; i>=1; i--)
{
if(x%i==0&&y%i==0)
{
return i;
}
}
}
int lcm(int x,int y)
{
return x*y/gcd(x,y);
}

int main()
{
int a,b;
scanf("%d %d",&a,&b);
printf("最大公约数是：%d\n最小公倍数是：%d\n",gcd(a,b),lcm(a,b));
return 0;
}