[UVa] 10179 - Irreducable Basic Fractions

題目網址: http://goo.gl/g76igM

題意:
(from luckycat)


解法: 問有幾個數不能跟 n 約分，也就是 n 扣掉能被 n 的因數整除的數，先把 n 質因數分解，假設 n = 12，12 的質因數有 2、3，所以就把 12 扣除 2倍數、3的倍數，由於會重複扣到6的倍數，所以要加回來，也就是排容原理。

TAG: Math

注意

程式碼: