辗转相除法的拼音
zhǎn zhuǎn xiāng chú fǎ
zhǎn zhuǎn xiāng chú fǎ
求两个正整数的最大公约数的算法。设两数为a、b(b<a),求它们最大公约数(a、b)的步骤如下:用b除a,得a=bq?1+r?1(0≤r?1<b)。若r?1=0,则(a,b)=b;若r?1≠0,则再用r?1除b,得b=r?1q?2+r?2(0≤r?2<r?1)。若r?2=0,则(a,b)=r?1,若r?2≠0,则继续用r?2除r?1,……如此下去,直到能整除为止。其最后一个非零余数即为(a,b)。类似地,求两个多项式的最高公因式也可用此法。
相关范文推荐
眼檐的拼音yǎn yán 眼檐怎么写好看眼檐的意思眼皮。 柔石 《二月》三:“她两眼红肿的,泪珠还在眼檐上,满脸愁容,又蓬乱着头发。”
断纹琴的拼音duàn wén qín 断纹琴的意思有裂纹的古琴。 宋 赵希鹄 《洞天清禄集·古琴辨》:“古琴以断纹为证,盖琴不歷五百岁不断。”
客雁的拼音kè yàn 客雁的意思随季节变化而南北迁徙的雁。 唐 李贺 《梁台古意》诗:“ 芦洲 客雁报春来,寥落野篁秋漫白。” 王琦 汇解:“雁春至则自南往北,秋至则自北徂南,有似客然,故曰客雁。”
长星赤口的拼音cháng xīng chì kǒu 长星赤口的意思指不吉利的日子。 元 关汉卿 《玉镜台》第一折:“天生壬申癸酉全家旺,不比那长星赤口要提防。”
狙狯的拼音jū kuài 狙狯的意思亦作“ 狙侩 ”。狡猾奸诈。 明 沉德符 《野获编·内监·二中贵命相》:“﹝ 朱陞 ﹞冒认 朱相国 金庭 同宗,与其疏族称昆季,狙獪闪烁,犹然山会胥吏伎俩也。” 清 黄景仁 《绮怀》诗:“曾作 容华 宫内侍,人间狙獪恐难胜。” 清 蒲松龄 《聊斋志异·席方平》:“且飞扬其狙獪之奸,更不嫌乎鬼瘦。” 清 蒲松龄 《聊斋志异·江城》:“ 樊氏 虽贫,亦非狙