题目:70044与113148的最大公约数
问题描述
70044与113148的最大公约数是多少?
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
要点
- 从1开始每次增1遍历最小的那个数,即从1-70044,然后判断有没有70044与113148的约数,然后不断更新约数,终止时那就是最大公约数
答案
5388
手写
分别计算两个的约数,然后找到公约数,然后找到最大的
太麻烦了,不建议,要是想手算,但是不会,请看我上一篇博客
代码
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);
}
}