【文件属性】：
文件名称：C语言编程集锦.
文件大小：3KB
文件格式：TXT
更新时间：2016-05-26 16:16:23
C语言
//输入两个正整数，m和n，求其最大公约数和最小公倍数。
#include
void main()
{
int Max(int x,int y);
int Min(int x,int y);
int m,n;
printf("请输入两个正整数：");
scanf("%d%d",&m,&n);
int max,min;
max=Max(m,n);
min=Min(m,n);
printf("这两个数的最大公约数是：%d\n",max);
printf("这两个数的最小公倍数是：%d\n",min);
}
int Max(int x,int y)
{
int z;
if(x>y)
z=y;
else
z=x;
while(z!=1)
{
if(x%z==0&&y%z==0)
return z;
else
z=z-1;
}
return 1;
}
int Min(int x,int y)
{
int z,i,t=1;
if(x%y==0)
return x;
if(y%x==0)
return y;
if(x%y!=0&&y%x!=0)
{if(x>y)
{z=x;
i=y;}
else
{z=y;
i=y;}
}
while(t
