int u , v , temp，gcd ;

while ( v != 0)

{

temp = u % v ;

u = v ;

   v = temp ;

}

gcd ＝ u；