方法二、大衍求一术。 公式与计算表格如下 d K rk-2=qkrk-Itrk 1 a=493 b=391 102 1 3(n) 17 4 4(n+1) 由此求得n=3 p=(-1)"cn=4,q=(-1)"d=-5。 2.求n=504的标准分解式和φ(n). 解504=2×32×7 φ(504)=504(1-1/2)(1-1/3)(1-1/7)=144. 3.一队伍成10行、15行、18行、24行均成方形,问需要多少人? 解求最小公倍数:作以下算式 2231824方法二、大衍求一术。 公式与计算表格如下： k qk rk-2=qkrk-1+rk rk ck ck=qkck-1+ck-2 dk dk=qkdk-1+dk-2 -1 a=493 1 0 0 b=391 0 1 1 1 102 1 1 2 3 85 3 4 3(n) 1 17 4 5 4(n+1) 5 0 由此求得 n=3 d=(a,b)=17, p=(-1)n-1 cn=4, q=(-1)n dn=-5。 2. 求 n=504 的标准分解式和φ(n). 解 504=23×3 2×7. φ(504)=504(1-1/2)(1-1/3)(1-1/7)=144. 3. 一队伍成 10 行、15 行、18 行、24 行均成方形，问需要多少人？ 解 求最小公倍数：作以下算式 5 | 10, 15, 18, 24 2 | 2 3 18 24 3 | 1 3 9 12