四种算出30和40公因数的方法，要过程。

Question

如题所述

Answer 1

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看吧
http://en.wikipedia.org/wiki/Greatest_common_divisor