思路 就是利用求最大公约数的函数求出两个数的最大公约数,如果 等于1,这两个数就是互质的。 题目要求 Description 给定正整数n,有多少个小于等于n的正整数与n互质,两个数互质的条件为两个数只有1这个共同的因子. Input 多组测试数据,每组仅一行,为正整数n.(n<=100000) Output