105和1000的最大公因数

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/21 16:46:31
105和1000的最大公因数105和1000的最大公因数105和1000的最大公因数辗转相除法1000=105x9+55105=55x1+5055=50x1+550=5x10∴105和1000的最大公

105和1000的最大公因数
105和1000的最大公因数

105和1000的最大公因数
辗转相除法
1000=105x9+55
105=55x1+50
55=50x1+5
50=5x10
∴105和1000的最大公因数是5

5................