2166,6099的最大公因子?
问题描述:
2166,6099的最大公因子?
答
辗转相除法:
(2166,6099)=(2166,3*2166-6099)=(2166,399)=(2166-5*399,399)=(171,399)=57