求两数的最大公约数

例:
int gcd(int v1,int v2){
  while(v2){
    int temp=v2;
    v2=v1%v2;     //这里为什么求模?
    v1=temp;         
  }
  return v1;   
}
能否讲解一下 这个的工作原理 尤其是
int temp=v2;
   v2=v1%v2;
   v1=temp;