1. int gcd(int v1,int v2)  
    2.  
         
  2. {  
    3.  
         
  3.  while(v2)  
    4.  
         
  4.  {  
    5.  
         
  5.   int temp=v2;  
    6.  
         
  6.   v2=v1%v2;  
    7.  
         
  7.  
    8.  
         
  8.   v1=temp;  
    9.  
         
  9.  }  
    10.  
         
  10.  return v1;  
    11.  
         
  11. } 
    12.