超强算法－求任意二个数的最大公约数

using System;
2using System.Collections.Generic;
3using System.Text;
4
5namespace AlgorithmBase
6{
7 public class MaxCommonDivisor
8 {
9 public static int GetMaxCommonDivisor(int m,int n)
10 {
11 if (m < n)
12 {
13 int temp = m;
14 m = n;
15 n = temp;
16 }
17
18 int r = m % n;
19
20 while (r != 0)
21 {
22 m = n;
23 n = r;
24 r = m % n;
25 }
26
27 return n;
28 }
29 }
30}