问题补充说明：用辗转相除法求下述每一对数的最大公约数．
125=85+40，85=2×40+5，40=8×5，gcd(125，85)=5．$231=3×72+15，7试兵慢较秋输血即读渐帝2=4×15+12，15=1×12+3，12=4×3，gcd(231，72)=3．$56=1×45+11，45=4×11+1，11=移青神促11×1，gcd(45，56)=1．$154=2×64+26，64=2×26+12，26=2×12+2，12=6×2，gcd(154，64)=2．
用辗转相除法求下述每一对数的最大公约数．
jacky
2024-03-22 18:01
阅读 458
