Question

C语言程序设计：用辗转相除法求两个整数的最大公约数。

#include<stdio.h>
void wwjt();

int gcd(int n,int m)
{
/**********Program**********/

/********** End **********/
}

main()
{
int n,m,result;
scanf("%d%d",&n,&m);
result=gcd(n,m);
printf("the gcd is %d\n",result);
wwjt();
}

void wwjt()
{
FILE *IN,*OUT;
int m,n;
int i[2];
int o;
IN=fopen("in.dat","r");
if(IN==NULL)
{
printf("Read FILE Error");
}
OUT=fopen("out.dat","w");
if(OUT==NULL)
{
printf("Write FILE Error");
}
for(n=0;n<6;n++)
{
for(m=0;m<2;m++)
{
fscanf(IN,"%d",&i[m]);
}
o=gcd(i[0],i[1]);
fprintf(OUT,"%d\n",o);
}
fclose(IN);
fclose(OUT);
}

Answer 1

#include<stdio.h>

int gcd(int n,int m)
{
  /**********Program**********/
	int t;
	if ( m>n )
	{
		t=m;m=n;n=t;
	}
	t=n%m;
	while (t)
	{
		n=m;
		m=t;
		t=n%m ;
	}
	return m;
/**********  End  **********/
}

Answer 2

int r;
do
{
r=n%m;
n=m;
m=r;}
while(r!=0);
return n;