早教吧作业答案频道 -->数学-->
用辗转相除法求5280与12155的最大公约数.
题目详情
用辗转相除法求5280与12155的最大公约数.
▼优质解答
答案和解析
12155=5280×2+1595,
5280=1595×3+495,
1595=495×3+110,
495=110×4+55,
110=55×2.
因此5280与12155的最大公约数是55.
5280=1595×3+495,
1595=495×3+110,
495=110×4+55,
110=55×2.
因此5280与12155的最大公约数是55.
看了 用辗转相除法求5280与12...的网友还看了以下:
(1)用辗转相除法求117与182的最大公约数,并用更相减损术检验.(2)用秦九韶算法求多项式f( 2020-07-18 …
初等数论设a,b是任意两个正整数,由带余数除法,我们有下列等式:a=bq1+r10<r1<bb=r 2020-08-02 …
求下列问题:(1)用“更相减损术”求两数72,168;的最大公约数;并用“辗转相除法”检验.(2) 2020-08-03 …
1.用辗转相减法求(621,851)、(1105,1547)和(27090,21672,11352 2020-08-03 …
关于“辗转相除法”的问题用辗转相除法求8251与6105的最大公约数.为什么8251=6105*1 2020-08-03 …
下列对辗转相除法的说法中,错误的是A.辗转相除法也叫欧几里得算法,但比欧几里得算法早B.辗转相除法 2020-08-03 …
有理数加减混合运算的方法是(1)将减法转化成();(2)运用加法运算律简便运算,常用的简便方法是:同 2020-11-20 …
辗转相除法(1)辗转相除法,又叫,是一种求两个正整数的的古老而有效的算法.(2)辗转相除法的算法步骤 2020-12-31 …
以下求方程x5+x3+x2-1=0在[0,1]之间近似根的算法是()A、辗转相除法B、二分法C、更相 2020-12-31 …
VB算法1.判断一个数是否为素数2.辗转相除法,求两自然数最大公约数3.最小公倍数只写算VB算法1. 2020-12-31 …