有关辗转相除法,记不住啊?/

Question

有关辗转相除法,记不住啊?/

Answer 1

r=m mod(取余） n;
m=n;（你看哈,就是把之前式子里面的数向前挪了位置）
n=r;一直重复这个三个式子,直至n=0的时候,也就是余数是0了.这时候m就是最大公约数了.