辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数。
#include<stdio.h>
//使用辗转相除法求最大公约数
int gcd(int a, int b)
{
if (a % b == 0)
{
printf("%d",b);
}
else
{
return gcd(b, a%b);
}
}
int main (void)
{
gcd(8,6);//测试8,6的最大公约数，默认a>b
}
原文：http://www.cnblogs.com/mdgc/p/4093858.html