求两个数的最大公约数为什么可用辗转相除法,原理是什么
求两个数的最大公约数为什么可用辗转相除法,原理是什么
其他人气:411 ℃时间:2020-01-29 19:40:47
优质解答
因为对任意同时整除a和b的数u,有a=su,b=tu,它也能整除r,因为r=a-bq=su-qtu=(s-qt)u.反过来每一个整除b和r的整数v,有b=s'v ,r=t'v它也能整除a,因为a=bq+r=s'vq+t'v=(s'q+t')v.因此a和b的每一个公因子同时也是b和r的一...
我来回答
类似推荐
猜你喜欢
- 1甲乙二人在长为400米的圆形跑道上跑步,已知甲每秒跑9米,乙每秒跑7米当两人同时同地背向而行时,经过多少
- 2关于东菱面包机 克的测量用什么啊 量杯上有么?
- 3The girl likes listening____music用介词填空
- 4形容一个人的心思不在他住的地方,而在另一个地方的成语是什么?
- 5prefer to do sth rather than do sth 和 prefer to do sth instead of doing sth 的区别是啥啦
- 6有个长方体,长宽高的和为15.7cm,长比宽多6%,高比宽多8%,体积是多少?
- 7为什么说“物理学规定正电荷的移动方向为电流方向”这句话是错误的?
- 8不同季节竹竿影子长短不同的原因是什么
- 9Everyone in our class___(know)that Tom was good at drawing.
- 10除病毒外的绝大多数生物都是由_构成的.生物体生命活动的基本结构和功能单位是_.