求互质的数的个数（最完整的解题思路，以及解题演示）

题目

不超过19000的正整数中，与19000互质的数的个数是多少？

答案提交
　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

题目分析

因为19000的因子是2 5 19 所以只要判断这个这个数的最大公约数没有这些就可以。

代码分析

public static void main(String [] args) {
		int count = 0;
		for(int i=1;i<=19000; i++) {
			if(i%2!=0&&i%5!=0&&i%19!=0) {
				count++;
			}
		}
		System.out.println(count);
	}

 

小剧场：死脑筋的人相信命运，活脑筋的人相信机会！