题目内容
同辗转相除法求得360和504的最大公约数是 ．
考点：辗转相除法
专题：算法和程序框图
分析：用较大的数字除以较小的数字，得到商和余数，然后再用上一式中的除数和得到的余数中较大的除以较小的，以此类推，当整除时，就得到要求的最大公约数．
解答：
解：∵504÷360=1…144．
360÷144=2…72．
144÷72=2．
∴360和504的最大公约数是72．
故答案为：72．
360÷144=2…72．
144÷72=2．
∴360和504的最大公约数是72．
故答案为：72．
点评：本题考查用辗转相除法求两个数的最大公约数，本题是一个基础题，在解题时注意数字的运算不要出错，注意与更相减损术进行比较．
练习册系列答案
相关题目
函数y=x+
的极值情况是（ ）
| 1 |
| x |
| A、有极大值2，极小值-2 |
| B、有极大值-2，极小值2 |
| C、无极大值，但有极小值-2 |
| D、有极大值2，无极小值 |