辗转相除法是什么?
题目
辗转相除法是什么?
怎么使用呢?为什么这样做?
说的易懂一些.
答案
答:
是求最大公因子的一种算法,具体如下:
求48和112的最大公因子.
112/48=2余16
48/16=3余0
所以16就是他们的最大公因子.
可以推广到一般形式,这就是辗转相除法.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- m,n为正整数,a^(n^m)=a^(m^n)总成立,则m、n是多少
- 25分之4乘99加25分之4怎样列式计算,
- 一个分数,分子与分母的和是49,约分后得4分之3,原来是多少?
- 已知:如图,ab等于ac等于ae,角1等于角2.求证:三角形abc全等三角形ade
- 如果f(x)乘以g(x)是偶函数,那么f(x),g(x)同是奇函数或同是偶函数么?如何证明?
- 增长 反义词
- 看书的英语怎么说?
- 总结高一数学必修函数的所有知识
- 已知mx^2+5x+14=2x^2-2x+3m是关于x的一元一次方程,求m
- 双曲线的方程是x ²/4-y ²=1 直线l的倾斜角为π/4,被双曲线截出的弦长为8/3,求直线l的方程 过
热门考点
- 把函数y=x^-2x-1的图像F按向量a=(3,4)平移到F‘的位置,求F’对应的函数的解析式
- 动滑轮的支点问题
- After that big fire many houses were burnt ________.
- did you remember the news that i told you yesterday?这句话的结构对吗
- Work harder,and you will makemore progress 同义句 用if
- 已知:对于任意非零自然数n,都存在一个自然数m,m>1,似的mn+1是一个合数
- 一个定值电阻与滑动变阻器并联,问滑动变阻器怎样时它们的总电阻最小?
- 已知直线a//b,b//c,c//d,则a与d的位置关系是什么?为什么?
- 物体通过两个连续相等位移的平均速度分别为v1=10m/s,v2=15m/s,则物体在整个运动过程中的平均速度为_.
- 根据所给中文提示 写英语短文