一道数学题
请各位既是英语高手也是数学高手的同志们帮我解决以下这一道题:
A fraction p/q is in lowest terms if 'p' and 'q' have no common factor larger than 1. How many of 71 fractions 1/72, 2/72, ……, 70/72, 71/72 are in lowest terms ? 请用英语解答,尽量让我容易明白,谢谢!
参考答案:这道题是问,一个分数p/q是互质(if 'p' and 'q' have no common factor larger than 1,没有比1更大的公约数)叫做in lowest terms ,那么1/72, 2/72, ……, 70/72, 71/72 里面有多少个互质数?
72可以被2,3整除,1到71里能被2整除的有35个,能被3整除的有23个,能被6整除的有11个所以1到71里不能被2或3整除的有71-35-23+11=24个
twenty four