java - 算法 - 求最大公約數

= =看李永樂的視頻想到的算法。。。。。。覺得不錯所以記錄一下

原理： 歐幾里得的反轉相除法

104 和 40的最大公約數：

104 ÷ 40 = 2 。。。 24

40 ÷ 24 = 1 。。。 16

24 ÷ 16 = 1 。。。 8

16 ÷ 8 = 2 

沒有余數，則8就是最大公約數

reference： https://www.bilibili.com/video/av77974575

代碼：

public class Gcd {
    public static void main(String[] main){
        int a = 150;
        int b = 24;
        //求最大公約數
        while(true){
            int y = a % b;
            if(y == 0){
                System.out.println(b);
                break;
            }
            a = b;
            b = y;
        }
    }
}