作业帮 > 数学 > 作业

奥数题最大公约数求(28583,13301)(336,1260) (4811,1981)的最大公约数晕死!那我怎么写过程

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/19 09:37:54
奥数题最大公约数
求(28583,13301)(336,1260) (4811,1981)的最大公约数
晕死!那我怎么写过程那?
用辗转相除法算……
如28583=13301*2+1981 13301=1981*6+1415 1981=1415+566 1415=566*2+283 566=283*2 所以最大公约数是283
第二个比较简单,不用辗转相除336=6*7*2*4 1260=6*7*2*15 所以最大公约数是84
第三个,从第一个可以知道1981=283*7 4811=283*17 所以最大公约数是283
再问: 晕死!好麻烦呀!那我怎么写过程那?