// 一般非递归解法
// 首先要求两个整数的最大公约数，需要找到这两个数的公共因子最大的因子，比如10 和 15的最大公约数为5，这里是 10 和 15的公共因子中最大的，因此5为它们的最公约数。 // 下面给出一个 c 语言实现的非递归版本的最大公约数函数： /*
int gcd(int x, int y) {
int temp; while(x%y) { temp=x; x=y;
y=temp%x; }
return y; } */
// 上面函数含义是对两个整数 x 和 y 求最大公约数，比如调用 gcd(12, 8)，它们最大公约数就是4。算法运行流程是：如果x除以y余数不为0，就令temp等于x，x等于y，y等于temp除以x的余数，再进行下一轮循环。重复刚才的过程，直到 x 除以 y 余数为0，这时的y值就是两个数的最大公约数。
因篇幅问题不能全部显示，请点此查看更多更全内容