分析 最简分数的定义:分子、分母只有公因数1的分数,或者说分子和分母互质的分数,又称既约分数。如:二分之一,三分之二,九分之八,八分之三等等。 互质:公约数只有1的两个数。 代码 int n, Q; int q[1000000]; int coprime(int a, int b) { //辗转相除法求出最大公约数 int temp