625与1000的最大公因数
来源:学生学帮网 编辑:学帮网 时间:2024/06/05 02:16:59
625与1000的最大公因数
1000=625*1+375
625=375*1+250
375=250*1+125
250=125*2+0
所以,最大公约数是125
125
125
625=125*5
1000=125*8
625与1000的最大公因数
1000=625*1+375
625=375*1+250
375=250*1+125
250=125*2+0
所以,最大公约数是125
125
125
625=125*5
1000=125*8