3.【问题描述】70044与113148的最大公约数是多少?
【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分
public class Demo18 {
public static void main(String[] args) {
int a = 70044;
int b = 113148;
int max = 0;
int n = 0;
for (int i = 1; i < 70044; i++) {
if (a % i == 0 && b % i == 0) {
n = i;
}
if (max < n) {
max = n;
}
}
System.out.println(max);
}
}