四种算出30和40公因数的方法,
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/08 21:07:42
![四种算出30和40公因数的方法,](/uploads/image/z/1080579-3-9.jpg?t=%E5%9B%9B%E7%A7%8D%E7%AE%97%E5%87%BA30%E5%92%8C40%E5%85%AC%E5%9B%A0%E6%95%B0%E7%9A%84%E6%96%B9%E6%B3%95%2C)
x){:{Mھk^lZMlT"}bِdދ-+ 2O;^,_56522sLlTegs:hxc2Ձmh `l^<7m`
ccM[idByX%_låu|>6yv W䷱
四种算出30和40公因数的方法,
四种算出30和40公因数的方法,
四种算出30和40公因数的方法,
1.质因数分解
30=2*3*5
40=*2*2*2*5,都有一个2一个5,公因数10
2.欧几里得算法
gcd(30,40 mod 30)=gcd(30,40)=gcd(30,10)=10
这是两种大路上的方法,
具体去WIKI看吧