学步园

说是两种方法，其实他们本质是一样的，只是一种用递归，另一种是循环的改写罢了。

/**<br /> * 递归<span class='wp_keywordlink'><a href="http://www.xuebuyuan.com/category/%E7%AE%97%E6%B3%95" title="算法" target="_blank">算法</a></span><br /> *<br /> * 最大公约数<br /> * @param num1 第一个数<br /> * @param num2 第二个数<br /> * @return 返回最大公约数<br /> */<br /> public static long gcb(long num1, long num2) {<br /> if (num1 == 0) {<br /> return num2;<br /> } else {<br /> return gcb(num2 % num1, num1);<br /> }<br /> }

/**<br /> * 循环算法<br /> *<br /> * 最大公约数<br /> * @param num1 第一个数<br /> * @param num2 第二个数<br /> * @return 返回最大公约数<br /> */<br /> public static long gcb2(long num1, long num2) {<br /> long result = num2;<br /> while (num1 != 0) {<br /> long tmp = num2 % num1;<br /> result = num2 = num1;<br /> num1 = tmp;<br /> }<br /> return result;<br /> }