题干

画出下面辗转相除法程序的程序框图.并用辗转相除法计算546与429的最大公约数.

上一题 下一题 0.0难度 选择题 更新时间:2017-09-26 04:54:12

答案(点此获取答案解析)

解:546=1×429+117;

429=3×117+78;

117=78+39;

78=2×39,

∴最大公约数是39.