• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
             1int   ext_euclid(int   a,int   b,int   &x,int   &y)   
             2{   
             3      int   t,d;  
             4
             5      if   (b==0)
             6      {
             7          x=1;
             8          y=0;
             9          return   a;
            10       }
               
            11
            12      d=ext_euclid(b,a% b, x, y);  
            13      t= x;   
            14      x= y;   
            15      y=t-a/ b* y;   
            16
            17      return   d;   
            18}
              
            19
            20
            21int  GCD( int a, int b )
            22{
            23      if ( a< b )
            24      {
            25        int temp= a;
            26        a= b;
            27        b= temp;
            28      }

            29
            30      if ( b== 0 )  return a;
            31      if ( b% 2== 0  &&  a% 2== 0 )  return 2* GCD( a/ 2, b/ 2 );
            32      if ( b% 2== 0  &&  a% 2!= 0 )  return GCD( a, b/ 2 );
            33      if ( b% 2!= 0  &&  a% 2== 0 )  return GCD( a/ 2, b );
            34
            35      return GCD( (a+ b)/2, (a- b)/ 2 );
            36}
            posted on 2008-08-19 12:43 Darren 閱讀(177) 評論(0)  編輯 收藏 引用
            久久99久久99精品免视看动漫| 久久香蕉一级毛片| 亚洲国产精品久久久天堂| 久久久国产乱子伦精品作者| 国产高潮国产高潮久久久91| 免费精品国产日韩热久久| 久久久一本精品99久久精品66| 成人综合伊人五月婷久久| 欧美性猛交xxxx免费看久久久| 久久精品国产亚洲av水果派| 青青青青久久精品国产h久久精品五福影院1421 | 久久久一本精品99久久精品66 | 偷偷做久久久久网站| 久久久久久狠狠丁香| 国产亚洲美女精品久久久2020| 国产高潮久久免费观看| 精品久久久久香蕉网| 思思久久99热只有频精品66| 亚洲国产成人久久综合碰碰动漫3d| 人人妻久久人人澡人人爽人人精品| 国产精品一久久香蕉产线看| 2021国产精品久久精品| 久久精品成人影院| 久久99精品国产99久久6男男| 久久久久亚洲AV无码网站| 伊人伊成久久人综合网777| 精品久久久久久无码人妻热| 久久国产精品久久| 国产成人久久精品激情| 欧美一区二区三区久久综合 | 97超级碰碰碰碰久久久久| 成人久久综合网| www.久久热.com| 国产亚洲婷婷香蕉久久精品| 久久精品无码专区免费青青 | 久久久久亚洲AV无码专区体验| 久久婷婷色香五月综合激情| 亚洲色欲久久久久综合网| 亚洲欧美日韩久久精品| 一97日本道伊人久久综合影院| 中文国产成人精品久久亚洲精品AⅤ无码精品 |