求 319 与 261 的最大公约数
方法一 (更相减损术) $319-261=58,261-58=203,203-58=145,145-58$ $=87,87-58=29,58-29=29$. 所以 319 与 261 的最大公约数为 29 .

方法二 (转相除法) $319=1 \times 261+58,261=4 * 58+29,58=2 * 29$. 所以 319 与 261 的最大公约数为 29 .