用辗转相除法求840与1764的最大公约数

来源：学生作业帮助网编辑：作业帮时间：2024/05/02 11:25:26

用辗转相除法求840与1764的最大公约数
用辗转相除法求840与1764的最大公约数

用辗转相除法求840与1764的最大公约数
1760=840*2+80
840=80*10+40
80=40*2
所以最大公约数为40
我是第一个回答的哦

全部展开

根据碾转相除法定义，gcd(a,b) = gcd(b, a%b)。
注: gcd表示最大公约数。
-------------------------------------------------------------------------------------------------------------------------1764 % 840 = 84，余数为84。即gcd(1764, 840) = gcd (840, 84)。
gcd(840, 84) = gcd(84, 840%84)。因为84能整除840。
所以，84为840与84的最大公约数，也是1764与840的最大公约数。
-----------------------------------------------------------------------------------------------------------------------
碾转相除也是递归定义的。

收起

求四个数84,108,132,156的最大公约用辗转相除法求这四个数的最大公约. 用辗转相除法求840与1764的最大公约数 pascal用辗转相除法求最大公因数辗转相除法求最大公因数用辗转相除法求168和70的最大公因数,快．用辗转相除法求568和1065的最大公因数怎么用辗转相除法求3个数的最大公因数用辗转相除法求1691和912的最大公因数用辗转相除法求6497和386的最大公倍数! 求最大公约数与最小公倍数的辗转相除法的证明.. 利用辗转相除法求3869与6497的最大公约数利用辗转相除法求3869与6497的最大公约数一,用辗转相除法求840与1764的最大公约数.二,用更相减损术求440与556的最大公约数. 分别用辗转相除法与更相减损术求161与253的最大公约数 2074与801的最大公约数?（用辗转相除法, 辗转相除法求最大公因式求出来的最大公因式可能是常数么? C语言：用递归实现辗转相除法和辗转相减法求最大公约数和最小公倍数,下面2个程序错了,帮我改改,//辗转相减法int main(){int m,n;int gcd(int m,int n);int min(int m,int n);scanf(%d %d,&m,&n);printf(最大公约用辗转相除法或更相减损术求1890与462的最大公约数