Question

1-120的自然数中，与120互质的数有多少个？

Answer 1

与120互质的数的末尾可能是1、3、7、9.120以内有
1、7、11、13、17、19、23、29、31、37，41，43，47，49
53，59，61，67，71，73，77，83，89，91，97，101，103，107，109，113，119．共31个
答：与120互质的数有31个．