显示一些整数的最大公因子

#include"stdio.h"
// 递归方式求最大公因数
int recursionGCD(int a,int b);
// 迭代方式求最大公因数
int iterationGCD(int a,int b);
int main()
{
 int a=10;
 printf("%d\n",recursionGCD(24,16));
}
int iterationGCD(int a,int b)
{
 int temp;
 a=a>b?a:b;
 b=a>b?b:a;
 while(b!=0)
 {
  temp=a%b;
  a=b;
  b=temp;
 }
 return a;
}
// 递归的方法注重返回值的应用
int recursionGCD(int a,int b)
{
 a=a>b?a:b;
 b=a>b?b:a;
 if(a%b==0)
  return b;
 else
  return recursionGCD(b,a%b);
}

这是辗转相除法的递归与迭代，求公约数的方法还有更相减损法。