欧几里德算法

//数据结构与算法分析

#include<stdio.h>

int gcd1(int m,int n)//m>=n
{
    if(n==0)
        return m;//printf("%d\n",m);
    else
        return gcd1(n,m%n);
}
int gcd2(int m,int n)//m>=n
{
    while(n!=0)
    {
        int temp=m%n;
        m=n;
        n=temp;
    }
    return m;
}

int main()
{
    printf("%d\n",gcd1(18,9));
    printf("%d\n",gcd2(18,9));
}