Question

100以内与6互质的数有多少个？

Answer 1

6=2*3。只需要扣除掉含有2和3两个因子的数，剩下的就是与6互质的数。
含2因子的，100/2=50个；
含3因子的，100/3=33.33，33个；
2和3两个同时含有的，100/6=16.67，16个；这项为重复计算的数量，要扣除。
上述叠加计算，50+33-16=67个。
因此，与6互质的数有 100-67=33个。

Answer 2

1，5，7，11，13，17，19，23，25，29，31，35，37，41，43，47，49，53，55，59，61，65，67，71，73，77，79，83，85，89，91，95，97共33个