2166,6099的最大公因子?

问题描述:

2166,6099的最大公因子?

辗转相除法:
(2166,6099)=(2166,3*2166-6099)=(2166,399)=(2166-5*399,399)=(171,399)=57