四种算出30和40公因数的方法,
来源:学生学帮网 编辑:学帮网 时间:2024/05/28 18:27:46
四种算出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看吧
四种算出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看吧