求两个数的最大公约数两种方法

一、辗转相除法

#include<stdio.h>

int main()

{

   int a,b,t;

  scanf("%d%d",&a,&b);

  while(b!=0)

  {

   t=a%b;

   a=b;

   b=t;

}

  printf("a与b的最大公约数为:");

   printf("%d",a);

   printf("\n");

     return 0;

}

二、递归法求最大公约数

int gcd(int m, int n)

{

     int r = 0;

     r = m%n;

     if (r<0)

          return 0;

     else if (r == 0)

          return n;

     else if (r>0)

          return  gcd(n, r);

}

转载于:https://blog.51cto.com/haipi/1705433