最大公约数的四种实现方法

求最大公约数的四种方法 一：辗转相除法求最大公约数 辗转相除法：输入俩个数x和y。首先保证x>y；之后x除y得到了余数和结果。将上一个式子的除数赋值给被除数，将余数赋值给除数。判断条件为余数为0； 举个简单的例子（x：被除数，y：除数，z：结果，m：余数） x y z m 15 12 1 3 12 3 4 0 x y z m 15 12 1 3 12 3 4 0 代码实现： 二：辗转相减法求最大公

>>阅读原文<<