四种算出30和40公因数的方法,

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/24 12:28:21
四种算出30和40公因数的方法,四种算出30和40公因数的方法,四种算出30和40公因数的方法,1.质因数分解30=2*3*540=*2*2*2*5,都有一个2一个5,公因数102.欧几里得算法gcd

四种算出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看吧