【（高職專科組）第十一屆藍橋杯省模擬賽答案】70044與113148的最大公約數是多少？

題目：70044與113148的最大公約數

問題描述
　　70044與113148的最大公約數是多少？

答案提交
　　這是一道結果填空的題，你只需要算出結果後提交即可。本題的結果爲一個整數，在提交答案時只填寫這個整數，填寫多餘的內容將無法得分。

要點

1. 從1開始每次增1遍歷最小的那個數，即從1-70044，然後判斷有沒有70044與113148的約數，然後不斷更新約數，終止時那就是最大公約數

答案

5388

手寫

分別計算70044與113148的約數，然後找到公約數，然後找到最大的
太麻煩了，容易算錯，不建議，
你們要是想手算，但是不會，請看我上一篇博客

【（高職專科組）第十一屆藍橋杯省模擬賽答案】不超過19000的正整數中，與19000互質的數的個數是多少？

代碼

public class 最大公約數 {
    public static void main(String[] args) {
        int max = 0;
        for (int i = 1; i <= 70044; i++) {
            if (70044 % i == 0 && 113148 % i == 0) {
                max = i;
            }
        }
        System.out.print(max);
    }
}