29. 設 $a,b \in \mathbb{N}$, 且存在正整數 q₁,q₂,q₃,r₁,r₂, 使得 a=bq₁+r₁, b=r₁q₂+r₂, r₁=r₂q₃, 下列何者為 a,b的最大公因數？
(A) r₁
(B) r₂
(C) 0
(D) 9₃

阿摩線上測驗 · 2026-06-03T10:51:11+08:00

29. 設 $a,b \in \mathbb{N}$, 且存在正整數 q1,q2,q3,r1,r2, 使得 a=bq1+r1, b=r1q2+r2, r1=r2q3, 下列何者為 a,b的最大公因數？ (A) r1 (B) r2 (C) 0 (D) 93

答案：登入後查看
統計： A(2), B(4), C(1), D(0), E(0) #3917472

努力向上游的瑜

2026/06/04

私人筆記#8182970

未解鎖

分析：這就是「輾轉相除法」的步驟。最...

(共 192 字，隱藏中）

前往觀看

29. 設 $a,b \in \mathbb{N}$, 且存在正整數 q1,q2,q3,r1,r2, 使得 a=bq1+r1, b=r1q2+r2, r1=r2q3, 下列何者為 a,b的最大公因數？(A) r1(B) r2(C) 0(D) 93