#include<stdio.h>
int F(int x,int y);
int G(int x,int y);
int main()
{
int m,n;
printf("请输入两个整数:");
scanf("%d %d",&m,&n);
printf("最大公约数:%d\n最小公倍数:%d\n",F(m,n),G(m,n));
return 0;
}
int F(int x,int y)
{
int r;
while(y!=0) //y等于零退出循环
{
r=x%y;
x=y;
y=r;
}
return x; //返回x与y的最大公约数x
}
int G(int x,int y)
{
int k=F(x,y); //最大公约数赋给k
return x*y/k; //最小公倍数等于两数相乘除以它们的最大公约数
}
