用辗转相除法求360和119的最大公约数

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/08 21:27:21
用辗转相除法求360和119的最大公约数用辗转相除法求360和119的最大公约数用辗转相除法求360和119的最大公约数360=119*3+6119=6*19+56=5*1+15=1*5所以最大公约数

用辗转相除法求360和119的最大公约数
用辗转相除法求360和119的最大公约数

用辗转相除法求360和119的最大公约数
360=119*3+6
119=6*19+5
6=5*1+1
5=1*5
所以最大公约数是1