C#数据结构-求最大公约数和最小公倍数[辗转相除法]

可用“辗转相除法”求，算法如下：
1）求出m除以n的余数，存放在变量r中；
2）若余数r为0则执行步骤6，否则执行步骤3；
3）把除数作为新的被除数，把余数作为新的除数；
4）求出新的余数r;
5）重复步骤2到4；
6）输出n,n即为最大公约数。