什么是碾转相除?我想这大概是数论上的东西吧,教教我.最好把我弄懂了.

题目详情

什么是碾转相除?
我想这大概是数论上的东西吧,教教我.最好把我弄懂了.

▼优质解答

答案和解析

好像跟数论没什么关系.
辗转相除是求最大公约数的一种算法.
给两个数,我们可以把它组成数对(a,b)
求a和b的最大公约数,就用ab中较小的数去处另一个数,这个时候会有一个余数,当余数是0的时候,那个较小的数就是最大公约数.
若余数不是0,那么我们用这个余数来替换那个比较大的数,然后以此类推,直到算出最大公约数.

看了什么是碾转相除?我想这大概是数...的网友还看了以下：

梦到动物了，是胎梦了吧？昨晚梦到自己成了打虎英雄[:em30:]一开始老虎追着我跑后来在我的带领下　2020-04-13 …

求一成语或词语?意思大概是：即使是最孬的东西也要像最好的东西那样对待, 　2020-05-13 …

新概念二册问题想一下.是不是新概念2册是在新概念1-4册中最重要的?如果不是的话,那一册是在新概念　2020-05-13 …

读图，回答问题．（1）按序号写出①-③的简称，④-⑥的行政中心：；（2）图中临海的有，陆上有邻国接　2020-05-17 …

去新西兰旅游过关时大概会问什么问题?例如我想告诉她我是来新西兰旅游的,英语怎么说去新西兰旅游过关时　2020-05-17 …

四大名著中的著名故事（急~）比如西游记中事件：三打白骨精人物：孙悟空要有事件还有与事件相关的人物一　2020-06-13 …

世界上哪样东西是最长的,是最短的,是最快的,是最慢的.最能分割,是最广大的.最不受重视的,是最令人　2020-06-15 …

世界上那样东西又是最短的；最快的又是最慢的；最能分割的又是最广大的；最不受重视的又是最珍贵的.没有　2020-06-15 …

我是北方的,一栋东西方向的小高层,一共三个单元,我要的是最靠西的一个单元,请问是要东户好还是西户好　2020-06-18 …

把鸭梨,贡梨,香焦,橙,苹果,西瓜,随意平分给甲乙丙三人,则甲分得2个都是梨的概率是?最好能说明为　2020-06-24 …

相关搜索：我想这大概是数论上的东西吧最好把我弄懂了教教我什么是碾转相除