数学怎么很快的算出最大公因数和最小公倍数-查字典问答网
分类选择

来自景武的问题

  数学怎么很快的算出最大公因数和最小公倍数

  数学怎么很快的算出最大公因数和最小公倍数

1回答
2020-02-0105:07
我要回答
提示:回答问题需要登录哦!
丁庆生

  两个数a,b,最大公约数(a,b)可以用辗转相除法求就是假设a>b,a除以b的余数是c,如果c=0,那(a,b)=b如果c≠0,那(a,b)=(b,c)不断重复这个过程举个例子,要求42和24的最大公约数,分下面几步1.42除以24余18,所以(42,24)=(2...

2020-02-01 05:08:39
大家都在问
最新问答