• <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>

            牽著老婆滿(mǎn)街逛

            嚴(yán)以律己,寬以待人. 三思而后行.
            GMail/GTalk: yanglinbo#google.com;
            MSN/Email: tx7do#yahoo.com.cn;
            QQ: 3 0 3 3 9 6 9 2 0 .

            求最大公約數(shù)的3個(gè)實(shí)現(xiàn)

            實(shí)現(xiàn)代碼:
            /// 求最大公約數(shù)(歐幾里德算法/輾轉(zhuǎn)相除法)(遞歸)
            int gcd1(int m, int n)
            {
                
            if (n == 0return m;
                
            else return gcd1(n, m%n);
            }

            /// 求最大公約數(shù)(歐幾里德算法/輾轉(zhuǎn)相除法)(迭代)
            int gcd2(int m, int n)
            {
                
            int r = 0;
                
            while (n != 0)
                
            {
                    r 
            = n;
                    n 
            = m % n;
                    m 
            = r;
                }

                
            return m;
            }

            /// 求最大公約數(shù)(更相減損法)
            int gcd3(int m, int n)
            {
                
            while (m != n)
                
            {
                    
            if (m > n) m -= n;
                    
            else n -= m;
                }

                
            return m;
            }

            測(cè)試代碼:
            int _tmain(int argc, _TCHAR* argv[])
            {
                
            int nGcd = gcd1(1640);
                assert(nGcd 
            == 8);

                nGcd 
            = gcd2(1640);
                assert(nGcd 
            == 8);

                nGcd 
            = gcd3(1640);
                assert(nGcd 
            == 8);

                system(
            "pause");
                
            return 0;
            }

            posted on 2014-05-27 10:28 楊粼波 閱讀(676) 評(píng)論(0)  編輯 收藏 引用 所屬分類(lèi): C++

            中文字幕无码久久人妻| 成人久久久观看免费毛片| 色99久久久久高潮综合影院| 久久精品无码免费不卡| 久久精品亚洲乱码伦伦中文 | 亚洲国产成人久久综合碰碰动漫3d | 欧美喷潮久久久XXXXx| 久久66热人妻偷产精品9| 夜夜亚洲天天久久| 久久强奷乱码老熟女| 亚洲国产一成人久久精品| 久久99精品国产一区二区三区| 一级A毛片免费观看久久精品| 99久久国产综合精品麻豆| 亚洲综合婷婷久久| 一本色综合久久| 精品久久久久久久久中文字幕| 中文字幕乱码人妻无码久久| 无码久久精品国产亚洲Av影片| 怡红院日本一道日本久久| 精产国品久久一二三产区区别| 色综合久久88色综合天天| 香港aa三级久久三级老师2021国产三级精品三级在 | 91秦先生久久久久久久| 一级做a爰片久久毛片看看| 国产一级持黄大片99久久| 久久精品女人天堂AV麻| 久久精品午夜一区二区福利| 久久久久久A亚洲欧洲AV冫| 久久精品国产久精国产思思| 亚洲精品WWW久久久久久| 久久免费视频观看| 亚洲国产精品成人久久| 亚洲精品国产综合久久一线| 国产精品久久久久久一区二区三区 | 99久久99久久精品国产片果冻| 久久精品国产亚洲AV无码娇色| 伊人久久大香线蕉av一区| 久久精品国产欧美日韩| 久久99精品国产麻豆宅宅| 久久人人爽人人爽人人AV东京热|