gcd函数两种实现（参考）

 1 注意：
 2 0%a=0
 3 a%0-----溢出
 4
 5
 6 递归：
 7 #include<stdio.h>
 8 int gcd(m,n) {
 9     int g;
10     if(n==0) g=m;
11      else g=gcd(n,m%n)
12     return  g;
13 }
14
15
16
17 非递归：
18 #include<stdio.h>
19     int gcd(int a,int b) {
20     if(b==0)  return a;
21     int t;
22     while((r=a%b)！=0) {
23     a=b;
24     b=r;
25     }
26     return b;
27 }