#include<stdio.h>
int main()
{
int m,n,p,q;
int f(int x,int y);
int g(int a,int b);
printf("输入两个正整数:");
scanf("%d%d",&m,&n);
p=f(m,n);
printf("%d与%d的最大公因数为%d\n",m,n,p);
q=g(m,n);
printf("%d与%d的最小公倍数为%d\n",m,n,q);
return 0;
}
int f(int x,int y)
{
int i;
i=x<y?x:y;
for( ;i>0;i--)
{
if(x%i==0&&y%i==0)
{
return i;
}
break;
}
}
int g(int a,int b)//求最小公倍数
{
int j;
if(a>b)
{
j=a;
}
else
{
j=b;
}
if(j%a==0&&j%b==0)
{
j=j;
}
else
{
while(j%a!=0||j%b!=0)
{
j++;
}
}
return j;
}