欧几里得算法求最大公约数

 1 #include <iostream>
 2 using namespace std;
 3 
 4 int gcd(int m , int n)
 5 {
 6     int r;
 7     while(n!=0)
 8     {
 9         r = m%n;
10         m = n;
11         n = r;
12         gcd(m,n);
13     }
14     return m;
15 }
16 
17 int main(int argc, char* argv[])
18 {
19     cout << gcd(4,2) << endl;
20     return 0;
21 }

 

posted @ 2015-04-21 08:57  薛晓东  阅读(175)  评论(0编辑  收藏  举报