C语言求两正整数的最大公因数

本文主要是介绍C语言求两正整数的最大公因数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

思路：辗转相除法

第一种方法：

int normal_gcd(int x, int y) {int min,max;if (x >= y)min = y;elsemin = x;while (min != 0) {if ((x%min == 0)&&(y%min==0))return min;else min -= 1;}
}

第二种方法：

int Euc_rec_gcd(int x, int y) {   //Euclidif (y == 0)return x;elsereturn Euc_rec_gcd(y, x%y);
}

第三种方法：

int Euc_normal_gcd(int x, int y) {int a = y;int b = x%y;int tmp;while (b != 0) {tmp = a;a = b;b = tmp%a;}return a;
}

这篇关于C语言求两正整数的最大公因数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---