70044與113148的最大公約數是多少？
思路：這道題目別想那麼複雜，就用一層枚舉，直接模除出最大的公約數，輸出即可。答案：5388
public class Main {
public static void main(String[] args) {
int ans = 0; // 變量
for (int i = 1; i <= 113148; i++) { // 枚舉
if (70044 % i == 0 && 113148 % i == 0) { // 求出公約數
ans = i; // 替換
}
}
System.out.println(ans); // 輸出
}
}