420和450的最大公因数

问题描述:

420和450的最大公因数

30420和450同时除以2,3,5除得14,15(已经互素,无需再除)则最大公因数=2乘3乘5=30