用辗转相除法求下列各数的最大公约数(HCF):546、728、1092。
已知
已知数为546、728、1092。
要求
我们必须用辗转相除法求最大公约数。
解
用除法求给定数的最大公约数 (HCF) ,请遵循以下步骤:
- 用较大的数除以较小的数。
- 用步骤1中的较小数除以步骤1中得到的余数。
- 用步骤2的除数除以步骤2中得到的余数。
- 继续此过程,直到余数为零,最后得到的除数即为所需的最大公约数 (HCF)。
546,728,1092
546)728(1
546
---------
182)546(3
546
------
0
------
182)1092(6
1092
----------
0
---------
因此,
546、728和1092的最大公约数 (HCF) 为182。
广告