（1）用辗转相除法求840与1764的最大公约数．（2）用更相减损术求459与357的最大公约数．

题目详情

（1）用辗转相除法求840与1764的最大公约数．
（2）用更相减损术求459与357的最大公约数．

▼优质解答

答案和解析

（1）用辗转相除法求840与1764的最大公约数．
1764=840×2+84 840=84×10+0
∴840与1764的最大公约数是84
（2）用更相减损术求459与357的最大公约数．
459-357=102
357-102=255
255-102=153
153-102=51
102-51=51
∴两个数字的最大公约数是51

看了（1）用辗转相除法求840与1...的网友还看了以下：

问下最大公约数的求法M,N（M>N）.M除以N得的余数,设为B.就是问N与B的最大公约数,为什么和　2020-05-20 …

什么叫互质?什么是公约?今天我做作业时．发现有几道题不会．1．互质的两个数没有最大的公约．对错2．　2020-07-21 …

1：除以2.5.3余数都是1的数中,其中最小的一个数是（）2：2.5.10的最大公约数是（）,最小　2020-07-31 …

请问468的公约数分别是多少?它的最大公约数是做?怎样操作?它和求两个数的比如46的公约数分别是请　2020-08-02 …

两个数公约数的个数与这两个数最大公约数的约数的个数相等．．　2020-08-02 …

最小公倍数和最大公约数很久没接触,忘的差不多了.但是做应用题时不知道什么时候该用最大公约数,什么时　2020-08-03 …

整数的概念是什么``?还有没有``约数.倍数.公约数.公倍数.最大公约数.最小公倍数.质数.合数.分　2020-11-06 …

（2007•南通模拟）两个数公约数的个数与这两个数最大公约数的约数的个数相等．．　2020-11-12 …

用质因数分解法求下列各组数据的最大公约数.1、48和5448=54=48和54的最大公约数是：2、3 　2020-11-17 …

1、已知甲数是乙数的3、5,并且他们最大公约数与最小公倍数的和是1040,那么甲数是多少?乙数呢?2 　2020-11-29 …