问题描述
不超过19000的正整数中，与19000互质的数的个数是多少？
答案提交
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
思路：因为19000的因子为2 5 19 ，所以只需要判断最大公约数没有这些的就可以。有一个快速判断因子的小技巧，偶数则肯定会有一个2，能被5整除则会有一个5，观察数字，你发现能被19除尽，所以19000的因子就出来了~~答案：7200
public class Main {
public static void main(String[] args) {
int ans = 0;
for (int i = 1; i <= 19000; i++) {
if (i % 2 != 0 && i % 5 != 0 && i % 19 != 0) {
ans++;
}
}
System.out.println(ans);
}
}
小剧场：面对它吧。Let’s face it.
