（職業技術グループ）第11回ブルーブリッジカップ州デモコンテストへの回答] 70044と113148の最大公約数は何ですか？

タイトル：70044および113148の最大公約数

問題の説明
　　70044と113148の最大公約数は何ですか？

回答の提出
　　これは、結果が記入された質問です。結果を計算して提出するだけで済みます。この質問の結果は整数です。回答を送信するときにのみこの整数を入力してください。追加のコンテンツを入力すると、スコアを獲得できません。

主なポイント

1. 1から開始し、毎回1ずつ増加して1-70044から最小数をトラバースし、次に70044と113148の除数があるかどうかを判断し、終了時に最大公約数である除数を継続的に更新します。

答え

5388

手書き

2つの除数を個別に計算してから、共通の除数を見つけてから、最大の除数を見つけます。これは
面倒です。お勧めしません。手動で実行する場合は、そうしません。

[（職業専門家グループ）第11回ブルーブリッジカップ地方デモコンテストへの回答] 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);
    }
}