十一屆藍橋模擬賽 19000互質的數的個數 JAVA

問題描述 　　不超過19000的正整數中，與19000互質的數的個數是多少？ 答案提交 　　這是一道結果填空的題，你只須要算出結果後提交便可。本題的結果爲一個整數，在提交答案時只填寫這個整數，填寫多餘的內容將沒法得分。java 思路：由於19000的因子爲2 5 19 ，因此只須要判斷最大公約數沒有這些的就能夠。有一個快速判斷因子的小技巧，偶數則確定會有一個2，能被5整除則會有一個5，觀察數字，你

>>阅读原文<<