求两个数的最大公约数

   对于求两个数的最大公约数的问题，下面为具体的算法分析及程序。

采用辗转相除法、相减法、穷举法求最大公约数

下面是具体的代码实现：

#include <stdio.h>

int xc_gcd(int a,int b)//辗转相除法最大公约数
{
  int c;
  c=a%b;
  while(c!=0)
  {
    a=b;
    b=c;
    c=a%b;
  }
  return b;
}

int xj_gcd(int a,int b)//相减法求最大公约数
{
  while(a!=b)
  {
      if(a>b) a-=b;
      else b-=a;
  }
  return b;
}

int qj_gcd(int a,int b)//穷举法求最大公约数
{
  int max;
  int min=(a>b)?b:a;
  for(int i=1;i<=min;i++){
    if(a%i==0&&b%i==0) max=i;
  }
  return max;
}

int main()
{
    int a,b;
    scanf("%d %d",&a,&b);
    printf("辗转相除法求最大公约数=%d\n",xc_gcd(a,b));
    printf("相减法求最大公约数=%d\n",xj_gcd(a,b));
    printf("穷举法求最大公约数=%d\n",qj_gcd(a,b));
    return 0;
}