您现在的位置是:首页 > 学科知识查询 > 高中数学题库

用辗转相除法求下列各数的最大公约数.(1)5207.8323,(2)5671.10759.

编辑:chaxungu时间:2026-04-27 14:26:50分类:高中数学题库

用辗转相除法求下列各数的最大公约数.

(1)5207,8323;

(2)5671,10759.

在线课程

(1)41;

(2)53


试题分析:用大数除以小数,得到商和余数,再用上面的除数除以余数,有得到上合余数,继续做下去,知道刚好能够整除为止,得到两个数的最大公约数.(1)41;(2)53。
考点:本题主要考查辗转相除法。
点评:这是一个算法案例,还有一个求最大公约数的方法是更相减损法,这种题目出现的比较少,但是要掌握题目的解法。