五、当堂反馈： 学 ]

1、已知7163=209×34+57，209=57×3+38，57=38×1+19，38=19×2。根据上述系

列等式：确定7163和209的最小公约数是 （ ）

A、57 B、3 C、19 D、34

　　2、下面一段伪代码的目的是 （ ）

Read m,n

While m/n≠Int(m/n)

　　　　　 c←m－Int(m/n)×n

　　　　　 m←n

　　　　　 n←c

End While

Print n

A、求m,n的最小公约数 B、求m,n的最大公约数

C、求m被n整除的商 D、求n除以m的余数

　　注：Int(x)表示不超过x的最大整数。

　　3、126，156，60三个数的最大公约数是 。

　　4、36，24的最小公倍数是 。

　　5、写出求m=60和n=33的最大公约数的算法和流程图。

六、回顾反思：

七、课后研学