十一届蓝桥模拟赛 70044与113148的最大公约数 JAVA

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

小剧场：任何事情皆可发生。Anything could happen.