56和176的最大的公因数

问题描述:

56和176的最大的公因数

56=2*2*2*7,
176=2*2*2*2*11.
可见上式右边有二个2是公有的,所以最大公因数是2*2*2=8.