计算机语言求公因子,编程：已知求两个正整数m与n的最大公因子的过程用自然语言可以表述为反复执行如下动作...

满意答案

qiuyuting42

2013.03.20

采纳率：43%    等级：12

已帮助：4319人

#include

int yinshu1(int m,int n)

{

int temp;

if(m

{

temp =m;

m=n;

n=temp;

}

else if(n==0)

return m;

else

{

temp = m;

m = n;

n = temp%n;

yinshu1(m,n);

}

}

int yinshu2(int m,int n)

{

int temp;

if(m

{

temp =m;

m=n;

n=temp;

}

while(n!=0)

{

temp = m;

m = n;

n=temp%n;

}

return m;

}

main()

{

int m,n;

int k;

scanf("%d%d",&m,&n);

k=yinshu1(m,n);

printf("%d",k);

scanf("%d%d",&m,&n);

printf("\n");

k=yinshu2(m,n);

printf("%d",k);

getch();

}

10分享举报