求两个数的最大公约数有哪几种方法?如求120和254?过程也要

题目详情

▼优质解答

答案和解析

最传统最有效的是展转相除法：方法是用较小的数去除较大的数,如能除尽,较小的数即是其最大公约数；如不能除尽,用余数去除原来的除数,如除尽,余数即是最大公共约数；除不尽,再用余数除除数,如此反复,直至除尽.如最后除尽的除数为1,说明两数互质.
以120和254为例：用120去除254,除不尽,余14；用14去除120,余8；8除14余6;6除8余2；2除6除尽.所以120和254的最大公约数是2.
其他方法,如分解因数法,也可用,但没有辗转相除法好,因为辗转相除法很容易在计算机上编程实现.

看了求两个数的最大公约数有哪几种...的网友还看了以下：

求中心在原点,焦点在坐标轴上,且经过两点(2,0)和(0,1)的椭圆的标准方程　2020-05-16 …

肾单位是形成尿的结构功能单位，下图是肾单位的结构示意图，请据图回答下列问题．（1）血液在流经1时，　2020-06-22 …

经过两圆x^2+y^2=0和x^2+y^2-10x+16=0的公共点且过P(4,2)的圆的个数有- 　2020-06-30 …

（08威海）肾单位是形成尿的结构功能单位，右图是肾单位的结构示意图，请据图回答下列问题。（1）血液　2020-07-16 …

求经过两点(2,-22)(-1,214)的椭圆方程　2020-07-19 …

英语翻译翻译下这几个句子~1我曾经在南京呆过两年.2你曾经去过莫斯科吗?不,没有.3她爸爸已经去巴　2020-07-24 …

直线l过点P(2,3)和x轴,y轴正方向分别相交于A、B两点,求直线l在两坐线l过点P(2,3)和　2020-07-31 …

平面提问过点A（3,-2）及两直线3x-5y-11=0和4x+y-7=0的交点直线方程一般式若直线　2020-08-01 …

求下列满足条件的直线的方程(1)经过两条直线2x-3y+10=0和3x+4y-2=0交点,且求下列满　2020-10-31 …

1）cosAcos2Acos4A……cos（2^n*A)2）1=2(cosA)^2-cos2A=co 　2020-11-23 …

相关搜索：如求120和254 过程也要求两个数的最大公约数有哪几种方法