求:(1)(125,610);(2)(321,777);(3)(51,306,1224).
【正确答案】：解(1)610=4×125+110,125=1×110+15，
110=7×15＋5,15=3×5.
所以(125,610)=5.
(2)777-2×321+135,321=2×135+51，
135=2×51＋33,51=1×33+18，
33=1×18+15,18=1×15＋3,15=5×3.
所以(321,777)=3.
(3）先计算(51,306),306=6×51，
所以(51,306)=51.
再计算(51,1224),1224=24×51，
所以(51,306,1224)=51.