一般的，求最大公约数用的是辗转相除法：
int f(int a,int b)
{
int f(int a,int b)
{
阅读背景：
求一个高效的算法:求两个整数的最大公约数
来源：互联网
分享到：
