问答题 利用欧几里德算法计算gcd(1726, 394)。
【正确答案】1726=4×394+150
   394=2×150+94
   150=1×94+56
   94=1×56+38
   56=1×38+18
   38=2×18+2
   18=9×2+0
   gcd(1726, 394)=2
【答案解析】