四种算出30和40公因数的方法,
来源:学生作业帮助网 编辑:作业帮 时间:2024/09/19 20:29:02
四种算出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看吧
收录互联网各类作业题目,免费共享学生作业习题
鱿鱼慧海网手机作业共收录了 千万级 学生作业题目
来源:学生作业帮助网 编辑:作业帮 时间:2024/09/19 20:29:02
四种算出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看吧