#include <stdio.h>
int yue(int x,int y)
{
int z;
int bei(int m,int n);
z=x*y/bei(x,y);
return z;
}
int bei(int m,int n)
{ int r,t;
if(m<n)
{
t=m;m=n;n=t;
}
do
{
r=m%n;
m=n;
n=r;
}while(r!=0);
return m;
}
void main()
{
int a,b,c,d;
printf("请输入两个整数:\n");
scanf("%d%d",&a,&b);
c=yue(a,b);
d=bei(a,b);
printf("最大公约数:%d\n最小公倍数:%d\n",d,c);
}
[
本帖最后由 ou1111 于 2010-11-4 08:40 编辑 ]