相同点是都是用来求两个整数最大公约数。不同点是更相减损术两式反复相减步骤较多但发现较早（中国），辗转相除法用相互作除法，发现较晚。本质是一样。