Linux C一站式学习习题答案6.1.1.1

最新推荐文章于 2022-11-25 18:44:16 发布

whorus1

最新推荐文章于 2022-11-25 18:44:16 发布

阅读量614

点赞数

分类专栏： Linux C一站式学习习题答案

本文链接：https://blog.csdn.net/whorus1/article/details/18815159

版权

Linux C一站式学习习题答案专栏收录该内容

29 篇文章 6 订阅

订阅专栏

用循环解决

1、编写递归函数求两个正整数a和b的最大公约数（GCD，Greatest Common Divisor），使用Euclid算法：

如果a除以b能整除，则最大公约数是b。
否则，最大公约数等于b和a%b的最大公约数。

Euclid算法是很容易证明的，请读者自己证明一下为什么这么算就能算出最大公约数。最后，修改你的程序使之适用于所有整数，而不仅仅是正整数。

/************************************
使用循环求GCD
*************************************/

#include<stdio.h>
int main()
{
 int m,n,a,b,c;
 
 printf ( "please enter two number:" );
 scanf ( "%d %d",&m,&n );

 
 if ( m*n == 0 )
  {
   printf ( "The number you enter can't be 0!\n" );
   return 0;
  }

 if ( m<0 )
  { 
   a=-m;
  }
 else a=m;
 if ( n<0 )
  { 
   b=-n;
  }
 else b=n;

 while ( a%b != 0 )
 {
  c=b;
  b=a%b;
  a=c;
 }
printf ( "The GCD of %d and %d is %d\n",m,n,b );
return 0;
}

转载请注明源地址：http://blog.csdn.net/whorus1/article/list/2，谢谢！