早教吧作业答案频道 -->数学-->
用辗转相除法求840与1785的最大公约数：
题目详情
用辗转相除法求840与1785的最大公约数：
▼优质解答
答案和解析
用辗转相除法求840与1785的最大公约数．
1785=840×2+105，840=105×8+0
∴840与1785的最大公约数是105．
1785=840×2+105，840=105×8+0
∴840与1785的最大公约数是105．
看了 用辗转相除法求840与178...的网友还看了以下：
给我讲一下用短除法和辗转相除法求最大公约数 2020-06-18 …
三位数A2A能同时被2、3整除,求数字A 2020-07-09 …
1.已知2个3位数328和2X9的和仍是3位数5Y7且能被9整除,求X和Y.2.已知：N＝81ab 2020-07-24 …
如果一个九位数3365097AB能被72整除,求数字（a,b)的有序偶.请问如何计算呢? 2020-08-01 …
6052和4505的最大公约数是多少材料：当两个数都较大时,采用辗转相除法比较方便．其方法是：以小 2020-08-03 …
vb.net求两个自然数的最大公约数和最小公倍数辗转相乘法. 2020-08-04 …
已经知道XYZ中有两个奇书和一个偶数,求证（x+1)(y+2)(z+3)一定也是偶数设五位数---- 2020-11-07 …
如题：①一个数,如果被2,3,4,5,6这五个数除,余数总为1,且这个数能被7整除,求这个数的最小值 2020-11-17 …
已知能被11整除的数的特征求下列各数除以11的余数,总结所得的余数的规律（1）41873（2已知能被 2020-12-07 …
辗转相除法(1)辗转相除法，又叫，是一种求两个正整数的的古老而有效的算法．(2)辗转相除法的算法步骤 2020-12-31 …