设这个最大公约数为x
x能整除1185,能整除1659,自然能整除1659-1185=474
x能整除1659,能整除2212,自然能整除2212-1659=553
x能整除474,能整除553,自然能整除553-474=79
然后检验79能否整除1185、1659、2212 其中的一个
若能,则最大公约数为79
若不能,则为1
设这个最大公约数为x
x能整除1185,能整除1659,自然能整除1659-1185=474
x能整除1659,能整除2212,自然能整除2212-1659=553
x能整除474,能整除553,自然能整除553-474=79
然后检验79能否整除1185、1659、2212 其中的一个
若能,则最大公约数为79
若不能,则为1