您现在的位置是:首页 > 学科知识查询 > 高中数学题库

求90与36的最大公约数.

编辑:chaxungu时间:2026-04-27 14:26:47分类:高中数学题库

求90与36的最大公约数.在线课程90与36的最大公约数为18
用辗转相除法
令m=90,n=36,
m=2n+18,r=18.
令m=36,n=18.
又有36=18×2,
即m=2n,
此时r=0.
令m=18,n=0.
故90与36的最大公约数为18.
上述过程也可以写为如下形式:
90=2×36+18,
36=2×18+0,
所以90与36的最大公约数为18.