【原理分析】

被除数=商×除数+余数，将这个式子中的除数看作被除数，余数看作除数继续作除法，得到一个新的算式，这样一直循环下去，直到余数为0时停止运算，最后一个算式的除数则是这两个数的最大公约数.(https://www.daowen.com)