问答题 用辗转相除法求下述每一对数的最大公约数.
【正确答案】125=85+40,85=2×40+5,40=8×5,gcd(125,85)=5.
【答案解析】
【正确答案】231=3×72+15,72=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.
【答案解析】