C语言高手帮个忙啊,做下或找个类似的

来源:百度知道 编辑:UC知道 时间:2024/05/10 06:16:27
辗转求公约数

#include<stdio.h>
int H=0;
void main()
{
int maxdivisor(int x,int y);
int minmultiple(int x,int y);
int a,b;
scanf("%d,%d",&a,&b);
maxdivisor(a,b);
printf("maxdivisor=%d\n",H);
}

int maxdivisor(int x,int y)
{
int i;
for(i=1;i<=x/2;i++)
{
if(x%i==0&&y%i==0)H=i;
}
}

.main()
2.{
3.int p,r,n,m,temp;
4.printf("Please enter 2 numbers n,m:");
5.scanf("%d,%d",&n,&m);//输入两个正整数.
6.if(n<m)//把大数放在n中,把小数放在m中.
7.{temp=n;
8.n=m;
9.m=temp;
10.}
11.p=n*m;//P是原来两个数n,m的乘积.
12.while(m!=0)//求两个数n,m的最大公约数.
13.{
14.r=n%m;
15.n=m;
16.m=r;
17.}
19.printf("Its MAXGongYueShu:%d\n",n);//打印最大公约数.
20.printf("Its MINGongBeiShu:%d\n",p/n);打印最小公倍数
}