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

题目详情

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

▼优质解答

答案和解析

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

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

模仿太阳的话写一首诗模仿太阳的话写一首诗打开你们的窗子吧打开你们的板门吧让我进去，让我进去进到你们　2020-05-13 …

阅读下面选段，完成填空。他向她扑了过去，抡起拳头没命地打。她躲也不躲，说：“打吧！打吧！打吧！”我　2020-06-21 …

阅读下面的诗歌，完成练习。太阳的话打开你们的窗子吧打开你们的板门吧让我进去，让我进去进到你们的小屋　2020-06-22 …

关于“准备”的论据我最近在写一篇议论文,中心论点是：“为将来做准备”.至于论据嘛,我把脑汁绞尽了, 　2020-06-25 …

阅读下面选段，完成填空。他向她扑了过去，抡起拳头没命地打。她躲也不躲，说：“打吧！打吧！打吧！”我　2020-06-30 …

议论文的论点问题我要对社会中的某一个现象进行议论,我的论点必须要说此现象"是对的"或者"是错的"吗　2020-07-25 …

下面句子哪句正确啊?1.他家里有电话,你把电话打到他家里去吧他家里有电话,你打去他家里吧.2.我看北　2020-11-26 …

请各位学长学姐帮我翻译三个中文句子,翻成英文,谢谢.1.让我们享受一下这个周末吧.2.我爷爷经常在下　2020-12-18 …

英语高手请进帮我翻译一下吧；这个夏天,我们认识了．．也许是巧合吧让我知道了你的好,你的善良．你的．．　2021-01-13 …

太阳的话打开你们的窗子吧打开你们的板门吧让我进去，让我进去进到你们的小屋里我带着金黄的花束我带着林间　2021-01-19 …

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