#include<stdio.h>
int main()
{
int a,b,m,n;
printf("请输入两个整数:");
scanf("%d %d",&a,&b);
if(a>b)//确定大小(m,n)
{
m=a;n=b;
}
else
{
m=b;n=a;
}
while(1)//公约数一定小于等于小的那个(n)
{
if(a%n==0&&b%n==0)//符合条件则得到最大公约数
break;
n--;
}
while(1)//公倍数一定大于等于大的那个(m)
{
if(m%a==0&&m%b==0)//符合条件则得到最小公倍数
break;
m++;
}
printf("最大公约数为%d,最小公倍数为%d",n,m);
return 0;
}