黑马程序员技术交流社区

标题: 写一个方法求出 a 和 b 的最大公约数 . [打印本页]

---

作者: someonehlj    时间: 2016-11-10 21:53
标题: 写一个方法求出 a 和 b 的最大公约数 .
哪位大神能解释以下求两个数的最大公约数的解题思路，谢谢！
写一个方法求出 a 和 b 的最大公约数 .

public static int getMaxGongyueshu(int a, int b) {
                while (a % b != 0) {
                        int temp = a % b;
                        a = b;
                        b = temp;
                       
                }
                return b;

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2