辗转相除法
niǎn zhuǎn xiānɡ chú fǎ解释
求两个正整数的最大公约数的算法。设两数为a、b(b＜a)，求它们最大公约数(a、b)的步骤如下用b除a，得a＝bq１＋r１（０≤r１＜b）。若r１=０，则(a，b)＝b；若r１≠0，则再用r１除b，得b＝r１q２＋r２（０≤r２＜r１）。若r２＝０，则(a，b)＝r１，若r２≠0，则继续用r２除r１，……如此下去，直到能整除为止。其最后一个非零余数即为(a，b)。类似地，求两个多项式的最高公因式也可用此法。
逐字解释
辗 nian 通碾”。磙压;碾压 夜来城外一尺雪,晓驾炭车辗冰辙。--唐·白居易《卖炭翁》 辗 zhan 辗转,也作展转” 优哉游哉,辗转反侧。--《诗·周南·关雎》。郑玄笺卧而不周曰辗。” 转;回转 俯窥辗顾,步步生奇。--《徐霞客游记》 又如辗动(转动) 辗zhǎn ①翻来覆…
转 (形声。从车,专声。转运要用车,故从车。本义转运) 同本义(通过陆路运输) 转,运也。--《说文》 胡转予于恤?--《诗·小雅·祈父》 丁壮苦军旅,老弱罢转饷。--《汉书·高帝纪上》 却骐骥以转运兮。--《楚辞·刘向·九叹愍命》 转漕甚辽远。--《史记·项羽本纪》。司马贞索隐…
相 交互;互相 故曰教学相长也。--《礼记·学记》 民至老死不相往来。--《老子·小国寡民》 生当复来归,死当长相思。--汉·苏武《留别妻》 当国者相见。--宋·文天祥《 后序》 与北骑相出没。 袁人相聚。--明·高启《书博鸡者事》 父子相保。--《淮南子·人间训》 鸡犬相闻。-…
除〈名〉 (形声。从阜,余声。从阜”,表示与地形地势的高低上下有关。本义宫殿的台阶) 同本义 除,殿阶也。--《说文》。按,阶级如山石之高下,故从阜。 自前殿南下椒除。--《汉书·王莽传》 登自东除。--张衡《东京赋》 苔痕上除绿,草色入帘青。--刘禹锡《陋室铭》 一般建筑的台阶…
法 (会意。从水”,表示法律、法度公平如水;从廳”,即解廳,神话传说中的一种神兽,据说,它能辨别曲直,在审理案件时,它能用角去触理曲的人。基本义刑法;法律;法度) 同基本义 灋,刑也。平之如水。从水,廳所以触不直者去之,从去,会意。--《说文》 利用刑人,以正法也。--《易·蒙》…