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

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

【考点】
最大公因数的应用;
【答案】

您现在未登录,无法查看试题答案与解析。 登录
解决问题 普通
能力提升
变式训练
拓展培优
真题演练
换一批