最小公约数计算,求最大公约数算法

//输入：非负整数 m, n,其中m与n不全为0//输出：m 与 n 的最大公约数int Eucide(int m, int n){int r = 0;while (n > 0){r = m % n;m = n;n = r;}return m;}

 示例：

Eucide(6, 9)

输出： 

3

 可以手写数据流，理解算法运行过程；

第一轮：m = 9, n = 6开始r = 9 % 6 = 3m = 6n = 3第二轮：r = 6 % 3 = 0m = 3n = 0第二轮结束，不满足循环条件，输出结果