• <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>
            心如止水
            Je n'ai pas le temps
            posts - 400,comments - 130,trackbacks - 0
            擴展歐幾里德算法即可。
            以下是我的代碼:
            #include<stdio.h>
            void expand_gcd(long a,long b,long &d,long &x,long &y)
            {
                
            if(b==0){d=a;x=1;y=0;}
                
            else{expand_gcd(b,a%b,d,y,x);y-=x*(a/b);}
            }
            int main()
            {
                
            long a,b,d,x,y;
                
            while(scanf("%ld%ld",&a,&b)==2)
                {
                   expand_gcd(a,b,d,x,y);
                   printf(
            "%ld %ld %ld\n",x,y,d);
                }
            return 0;
            }


            posted on 2010-03-28 14:58 lee1r 閱讀(843) 評論(1)  編輯 收藏 引用 所屬分類: 題目分類:數學/數論

            FeedBack:
            # re: UVa 10104 Euclid Problem
            2011-09-12 15:44 | yinthewind
            請問X與Y的絕對值之和最小且X<=Y是怎么保證的??  回復  更多評論
              
            国产精品久久国产精麻豆99网站| 国产午夜精品理论片久久影视| 国产成人AV综合久久| Xx性欧美肥妇精品久久久久久| 久久国产成人亚洲精品影院| 久久精品成人一区二区三区| 一本一本久久a久久综合精品蜜桃| 久久精品国产亚洲av麻豆色欲| 久久综合狠狠色综合伊人| 欧美久久亚洲精品| 97久久超碰成人精品网站| 久久婷婷人人澡人人| 久久发布国产伦子伦精品| 久久成人18免费网站| 精品无码久久久久国产| 亚洲国产成人久久综合碰| 狠狠色丁香婷综合久久| 麻豆精品久久久久久久99蜜桃| 久久美女网站免费| 欧美噜噜久久久XXX| 久久久久亚洲AV无码去区首| 狠色狠色狠狠色综合久久| 婷婷综合久久中文字幕蜜桃三电影 | 女人香蕉久久**毛片精品| 久久亚洲AV无码西西人体| 2021少妇久久久久久久久久| 蜜臀久久99精品久久久久久 | 国产精品18久久久久久vr| 日本加勒比久久精品| 91精品免费久久久久久久久| 伊人久久大香线蕉av不卡| 久久久精品国产亚洲成人满18免费网站| 久久婷婷五月综合97色直播| 99久久精品费精品国产| 国产精品久久久久影视不卡| 国产精品久久午夜夜伦鲁鲁| 欧美精品久久久久久久自慰| 亚洲色欲久久久综合网东京热| 亚洲欧美成人综合久久久| 国内精品人妻无码久久久影院导航| 亚洲午夜精品久久久久久app|