来自程颖的问题
【辗转相除法是什么?怎么使用呢?为什么这样做?说的易懂一些.】
辗转相除法是什么?
怎么使用呢?为什么这样做?
说的易懂一些.
1回答
2020-06-20 19:38
我要回答
请先登录
方宗德
答：
是求最大公因子的一种算法,具体如下：
求48和112的最大公因子.
112/48=2余16
48/16=3余0
所以16就是他们的最大公因子.
可以推广到一般形式,这就是辗转相除法.
2020-06-20 19:40:31
最新问答
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
- 【河流孕育人类文明．读下图，结合所学知识，回答问题．（1）长江经济带①、②、③三个城市中起龙头作用的城市是___（填数码）．（2）读图1，甲、乙、丙三个区域中，属于我国“两型社】
- 【已知矩阵A,求可逆矩阵P.使得P^-1AP为对角矩阵我已经求出A的特征值为0,5A=1224】
- 【有一片牧草,70头牛24天把草吃完,31头牛60天把草吃完,如果要在12天内吃完草,需要几头牛?】
- 材料：小时候，我以为你很美丽，领着一群小鸟飞来飞去；长大后，才知道那间教室放飞的是希望，守巢的总是你；小时候，我以为你很神气，说上一句话也惊天动地；长大后，才知道那块
- 古诗《春江花月夜》带拼音的
- 【春江花月夜的原文和翻译还有难字的读音】
- 空间直角坐标系中的单位向量怎么求
- 关于北京地理位置的述说，不正确的是（）A．位于北纬40度，东经116度B．位于华北平原的中部C．面向渤海D．位置优越，交通方便
- 【havebeento,havebeenin,havegongto的区别havebeento,havebeenin,havegoneto的区别】
- 三维柱坐标系的三个单位向量三维柱坐标的三个单位向量r,φ,z中的r,用三维柱坐标表示,是（1,0,0）还是（1,φ,0）还是别的什么?
- 【设A等于460负3负50负3负61,A能否对角化,若能对角化,求出其可逆矩阵P,使得P负1AP对角阵】
- 54坐标系如何转换为80坐标系
- 春江花月夜原文＋赏析
- 【求助2018年课堂练习册七年级语文下册B版的答案！】
- 地球表面由几大板构成块（）A．四大板块B．五大板块C．六大板块D．七大板块
- 赤道,北回归线,北极圈分别穿过北美洲的哪个部位
- 【求圆（x+3）方+（y-1）方=25上的点到原点的最大距离要有过程,谢谢!】
- 图3为某日观测到的同一经线上不同纬度的日出时刻（东十区区时）。此时，东十区区时为12时。读图回答28—31题。28．[2008广州卷8]此时太阳
- 1.正三角形ABC的半径是4厘米,则正方形BCDE的面积是——2.已知正方形周长为X,半径为Y,则Y与X的函数关系式是——都根据外接圆等知识
- 甲乙两人骑自行车车同时从相距6.5千米的两地相向而行,12分相遇,已知甲比乙每时多骑2.5千米,
- 林乔到超市买了一盒鸡蛋、一块豆腐、一颗大白菜，如图所示，根据你学的物理知识，你觉得装袋的叠放顺序（从下往上装袋）应是（）A.圆白菜、鸡蛋、豆腐B.鸡蛋、圆白菜、豆腐C.
- 【,已知角MON=60度.P是角内一点,P到OM的距离PA=2,P到ON的距离PB=11,求OP的长解析上说由平面几何知识知,A,O,B,P四点共圆.为什么啊,还有,最好能用三角函数解答下.】
- 【下面关于板块学说，你认为错误的是（）A．板块的内部相对稳定，边缘地壳运动很活跃B．板块运动为挤压的地方会形成岛弧链，高山C．喜马拉雅山在不断升高，红海却在扩张D．全球为】
- 人们以南、北回归线和南、北极圈为界限,将地球表面分为五个热带量：___、___、____、___、___、___、
- 1、我国纬度位置最低的海南省一年太阳光直射的次数是A0次B1次C2次D3次2、太阳光直射在南回归线上,下列现象在我国华北地区可能出现的是A大地一片葱绿B同学
- 【英语配套七年级下册十一单元的答案不要废话配套练习册】
- 继长江三角洲、珠江三角洲地区经济快速发展后，中国最大的工业密集区域--环渤海经济圈正形成为中国经济增长的第三“极”，成为拉动中国北方地区经济发展的
- 一片牧草上的草长得一样快,已知60头牛24天可以吃完或30头牛吃60天,那么,若要在120天内吃完,要几头牛?
- 为什么两条相交直线确定一个平面?
- 【从百草园的三味书屋第二段按观察角度说,从低到高-----、-----、------,写的是-------景,从%七下语文配套练习册从高到低------、-----、-----，写的是------景】