c++最大公约数

1、辗转相除法

    int measure(int x, int y){             int z = y;          while(x%y!=0)  {              z = x%y;              x = y;              y = z;            }          return z;      }  

2、辗转相减法

    int measure(int a,int b){                 while(a != b){              if(a>b){                  a = a - b;              }              else{                  b = b - a;              }          }          return a;      }  

3、穷举法

    int measure(int x,int y){          int temp = 0;          for(temp = x ; ; temp-- ){              if(x%temp == 0 && y%temp==0)                   break;           }          return temp;      }