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

题目详情

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

▼优质解答

答案和解析

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

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

教育教学论文该怎么写?今年学校不知道抽什么疯,让我们每个任课教师最好能在省级以上相关期刊发表一篇文　2020-07-25 …

以下选项中符合我国宗教信仰自由政策的是（）A．外国传教士在我国宗教场所传教B．与宗教信仰群众进行有神　2020-11-11 …

以下选项中符合我国宗教信仰自由政策的是A．外国传教士在我国宗教场所传教B．与宗教信仰群众进行有神论和　2020-11-11 …

下列选项中，符合我国宗教政策的有A．坚持教育与宗教相分离B．抵制和反对非法宗教活动C．学校对学生进行　2020-12-07 …

下列选项中，符合我国宗教政策的有[]A．坚持教育与宗教相分离B．抵制和反对非法宗教活动C．学校对学生　2020-12-07 …

“无论你遇见谁，他都是你生命该出现的人，绝非偶然，他一定会教会你一些什么”。所以我也相信：“无论我走　2020-12-07 …

“无论你遇见谁他都是你生命该出现的人绝非偶然他一定会教会你一些什么”所以我也相信无论我走到哪里那都是　2020-12-07 …

下列选项中符合我国宗教政策的有A．外国传教士在我国宗教场所传教B．与信教群众进行有神论或无神论的辩论　2020-12-12 …

下列选项中符合我国宗教政策的是（）A.外国传教士在我国宗教场所传教B.与信教群众进行有神或无神的辩论　2020-12-12 …

关于教育改革,和目前中国教育的现状,大讨论?我们该走什么样的教育路线,课本是否整体要大改革,原来所学　2020-12-23 …

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