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); // 输出
}
}