辗转相除法是用大数除小数,可是为什么这里不用管a和b大小,直接相除都可以得到答案

img

img

img

举个例子a=12 b=15 c=a%b =12,a比b小,a%b的结果c=a, 接着下一次a=b=15 b=c=12=a,第二次的时候,刚好反过来了,a是原来的b,也就是大数,b是小数了