辗转相除法与更相减损术练习题 1．下列有关辗转相除法的说法正确的是( ) A．它和更相减损术一样是求多项式值的一种方法 B．基本步骤是用较大的数m 除以较小的数n 得到除式m＝ nq＋ r，直至rm THEN t＝ m m＝ n n＝ t END IF DO r＝ m MOD n m＝ n n＝ r LOOP UNTIL r＝ 0 PRINT m END 若 INPUT 语句中输入m， n的数据分别是72,168，则程序运行的结果为 9． (1)用辗转相除法求840 与 1764 的最大公约数． (2)用更相减损术求459 与 357 的最大公约数． 10．有甲、乙、丙三种溶液分别重147 g,343 g,133 g， 现要将它们分别全部装入小瓶中，每个小瓶装入液体的质量相同，则每瓶最多装多少溶液？ 辗转相除法与更相减损术练习题答案 1．下列有关辗转相除法的说法正确的是( ) A．它和更相减损术一样是求多项式值的一种方法 B．基本步骤是用较大的数m 除以较小的数n 得到除式m＝ nq＋ r，直至r
