3、IFDO r=m MOD n m=n n=rLOOPUNTIL r=0PRINT mEND若INPUT语句中输入m,n的数据分别是72,168,则程序运行的结果为9.(1)用辗转相除法求840与1764的最大公约数.(2)用更相减损术求459与357的最大公约数.10.有甲、乙、丙三种溶液分别重147g,343g,133g,现要将它们分别全部装入小瓶中,每个小瓶装入液体的质量相同,则每瓶最多装多少溶液?辗转相除法与更相减损术练习题答案1.下列有关辗转相除法的说法正确的是( )A.它和更相减损术一样是求多项式值