算法学习系列之求最大公约数

特别说明：本文参考学习于Java语言程序设计进阶篇—Y.Daniel Liang著一书
欢迎大家一起学习交流，希望程序的世界有你相伴

题目

给定两个大于0的实数，求出他们的最大公约数。

解法

方法1

求两个数的最大公约数，不妨可以从1开始，判断1是否能被m,n整除，如果整除则1是m,n的约数，同理进行2，3，··· max(m,n)。最后在这些约数之间选出最大的那个（实际上，就是最后一个约数，因为1，2，···是递增的）。代码实