碾转相除法: 319=261X1+58 261=58x4+29 58=29x2 所以261,319的最大公约数为29 更相减损术: 319-261=58 261-58=203 203-58=145 145-58=87 87-58=29 58-29=29 所以261,319的最大公约数为29