c#求最大公约数

输入两个正整数m和n，求其最大公约数a和最小公倍数b，计算最大公约数a的方法如下：先算出m/n 余数r,若r等于0，则n为最大公约数；若r不为0，则把原来的n值作为新的m值，把原来的r值作为新的n值，继续运算。这样辗转相除，直到r为0，此时的n值为最大公约数a,最小公倍数则可用原始m与n值的积除以最大公约数求得. private int GetValue(int i, int j) { int k; if (i < j) { k = j; j = i; i = k; } int r = i % j; while (r != 0) { i = j; j = r; r = i % j; } return j; }