寻找两个数的最大公约数

 

PS：该处使用了辗转相除法来求最大公约数

数据举例：

其中“a mod b”是指取 a ÷ b 的余数。

例如，123456 和 7890 的最大公因子是 6，这可由下列步骤看出：

 

a	b	a mod b
123456	7890	5106
7890	5106	2784
5106	2784	2322
2784	2322	462
2322	462	12
462	12	6
12	6	0

 

转载于:https://blog.51cto.com/xuefenghu/1225381