这个程序求最大公约数的原理是什么

请问这个程序求最大公约数的原理是啥 没看懂 请问这个程序求最大公约数的原理是啥 没看懂

辗转相除法