试题

试题 试卷

logo

题型:解决问题 题类: 难易度:普通

2024.9.22重庆市西南大学附属中学数学竞赛选拔

辗转相除法是求两个正整数的最大公约数的算法,又叫欧几里得算法,下面具体讲解。对于给定的两个正整数,用较大的数除以较小的数,若余数为零,则较小的数即为两数的最大公约数,若余数不为零,则将除数与余数构成新的一对数,继续上面的除法,直到大数被小数除尽,这时的较小的数即为原来两个数的最大公约数。举例:利用辗转相除法求228与1995的的最大公约数为57.

请你解决如下问题:求1734,816,1343的最大公约数。

返回首页

试题篮