用递归求任意输入正整数的最大公约数

 

10．            用递归求任意输入正整数的最大公约数

/*求任意输入两数的最大公约数*/

#include <stdio.h>

/*声明函数，GCD求参数x,y的最大公约数*/

int GCD(int x,int y);

main()

{

       int x,y;

       printf("请输入两个数(n1,n2):\n");

       scanf("%d,%d",&x,&y);

       printf("%d和%d的最大公约数是:%d\n",x,y,GCD(x,y));

       return(0);

}

/*定义函数，GCD求参数x,y的最大公约数*/

int GCD(int x,int y)

{

       int t;

       /*使x不小于y*/

       if(x<y)

       {

              t=x;

              x=y;

              y=t;

       }

       if(x%y==0)

              return y;

       else

              return GCD(y,x%y);

}

运行效果如图：