[ 알고리즘 ] 유클리드 알고리즘

유클리드 알고리즘 최대공약수 샘플

int gcd(int u , int v)
{
    int t;
    while( u>0 )
    {
       if(u < v){
          t=u; u=v; v=t;
       }
       u=u-v;
     }
     return v;
 }