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

求最大公约数的四种方法

一：辗转相除法求最大公约数

辗转相除法：输入俩个数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

代码实现：

二：辗转相减法求最大公约数
辗转相减法：输入两个数x和y；在保证被减数大于减数的情况下，不断循环x-y；将减数赋值给被减数，将结果赋值在减数。当x=y时（判断条件），相等的数就是最大公约数。
举个简单的例子：