gcd函数两种实现（参考）

注意：
0%a=0
a%0-----溢出


递归：
#include<stdio.h> 
int gcd(m,n) {
    int g; 
    if(n==0) g=m;
     else g=gcd(n,m%n)  
    return  g; 
} 



非递归：
#include<stdio.h> 
    int gcd(int a,int b) {    
    if(b==0)  return a; 
    int t; 
    while((r=a%b)！=0) {
    a=b;
    b=r;
    } 
    return b; 
}