当前位置:新励学网 > 秒知问答 > 852与36的最大公约数

852与36的最大公约数

发表时间:2024-07-31 13:44:49 来源:网友投稿

852和36的最大公约数是12

首先可以看出852和36都可以被3整除

284÷4=71

36÷3=12,

1.辗转相除法:

设两数为a b(a>

b),求a和b最大公约数(a,b)的步骤如下:用a除以b,得a÷b=q… r(≤r)若=0,则(a,b)=b;若≠o,则再用b除以r,得b÷r=q…r(0≤)若 r2=0,则(a,b)=r1,若r≠o,则继续用n除r,…如此下去,直到能整除为止,其最后一个非零除数即为(a,b)

2.用辗转相除法计算最大公约数:

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!