1.欧几里得算法例子的文字性描述：
通过大数除以小数取余再将余数作为除数，俩个数字中较小的数（原来的除数）作为被除数再而进行取余，这样直到余数为零所嘚除数为俩个数的最大公约数 。根据欧几里得算法例子的另一个名称“辗转相除法”中“辗转”指的是有数据交换（传输）这指的是只能用大数去除以小数以及数据的传递，所以当有小数去除以大数时要交换俩个数的位置，当进行下一次取余运算时要交换除数被除数嘚值。“相除”指的是该算法只涉及算数运算中的除法

2.欧几里得算法例子的根本性原理：首先理解“取余”的思想，取余是为了将俩个數字中公共数字或者公共数字的最大倍数剔除（例：24和18的第一次取余将18剔除27和12的第一次取余将24剔除），其次理解“余数”的作用余数昰为了拉近俩个数的差值，并对取余循环进行一个终止（例：18和6的差值为027和55的差值为1）每次都会缩小俩个数（余数和除数）之间的差值（余数），一次次缩小差值后直到所得的俩个数字的差值（余数）为零这时候的除数为俩个数的最大公约数。

6.关于欧几里得穷举算法的拓展（可求俩个数的最小公倍数） int gcd(int m,int n)