求两个正整数的最大公约数的算法。设两数为a、b(b<a),求它们最大公约数(a、b)的步骤如下:用b除a,得a=bq1+r1(0≤r1<b)。若r1=0,则(a,b)=b;若r1≠0,则再用r1除b,得b=r1q2+r2(0≤r2<r1)。若r2=0,则(a,b)=r1,若r2≠0,则继续用r2除r1,……如此下去,直到能整除为止。其最后一个非零余数即为(a,b)。类似地,求两个多项式的最高公因式也可用此法。
词语解释辗转[ zhǎn zhuǎn ]⒈ 来回翻转。例辗转不眠。英toss;⒉ 非直接地;中间经过许多人或地方。例辗转相告。英pass;⒊ 反复无常。例昔何言而今复背之,固得辗转若此乎?英abnormal;引证解释⒈ 翻来覆去的样子。引《诗·陈风·泽陂》:“寤寐无为,辗转伏枕。”朱熹 集传:“辗转伏枕,卧而不寐,思之深且久也。”宋 王安石 《夜梦与和甫别如赴北京时和甫作诗觉而有作因寄纯甫》:“中夜遂不眠,辗转涕流离。”魏巍 《东方》第一部第十章:“郭祥 辗转不能成寐。第二天一大早,就到大妈家辞行,告知她明天回部队去。”⒉ 反复不定。引《后汉书·来历传》:“歷 怫然,廷詰 皓 曰:‘属通諫何言,而今復背之?大臣乘朝车,处国事,固得辗转若此乎!’”李贤 注:“辗转,不定也。”《明史·沉束传》:“辗转思维,进退无策。”⒊ 转移;经过许多地方。引《文选·古乐府<饮马长城窟行>》:“佗乡各异县,辗转不可见。”李善 注:“字书曰:辗,亦展字也。 《説文》曰:展,转也。 郑玄 《毛诗笺》曰:转,移也。”清 陈维崧 《早发望亭》诗:“棹歌写风波,羣动互辗转。”鲁迅 《坟·摩罗诗力说》:“若其生活两间,居天然之掌握,辗转而未得脱者,则使之闻之,固声之最雄桀伟美者矣。”⒋ 经过许多人的手;非直接地。引巴金 《寒夜》二四:“他上次考了个备取,他母亲费了大力辗转托人讲情,他才能够进去。”国语辞典辗转[ zhǎn zhuǎn ]⒈ 翻来覆去睡不著觉。汉·秦嘉〈赠妇〉诗三首之一:「长夜不能眠,伏枕独辗转。」唐·白居易〈长恨歌〉:「为感君王辗转思,遂教方士殷勤觅。」也作「展转」。⒉ 曲折、间接。也作「展转」。例如:「这消息是辗转得知的。」
词语解释除法[ chú fǎ ]⒈ 算术中用一个数去分另一数的方法。英division;引证解释⒈ 数学名词。数学中基本运算之一。一个数被另一个数(不是零)分成若干等分的方法。是乘法的逆运算。国语辞典除法[ chú fǎ ]⒈ 数学上的运算方法之一。称求甲数能容乙数若干倍的方法。甲数称被除数,乙数称除数。英语division (math.)德语Division (S)法语division