2166,6099的最大公因子?
问题描述：
2166,6099的最大公因子?
答
用小学学的短除法就可以了
答
辗转相除法：
(2166,6099)=(2166,3*2166-6099）=（2166,399）=（2166-5*399,399)=(171,399)=57