60和20最大公因数短除法怎么求

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/17 02:37:19
60和20最大公因数短除法怎么求60和20最大公因数短除法怎么求60和20最大公因数短除法怎么求(60,20)/2=(30,10),(30,10)/2=(15,5),(15,5)/5=(3,1),3为

60和20最大公因数短除法怎么求
60和20最大公因数短除法怎么求

60和20最大公因数短除法怎么求
(60,20)/2=(30,10),(30,10)/2=(15,5),(15,5)/5=(3,1),3为质数,1不是质数也不是合数,所以不能相除了,这样最大的公因数等于相除的数相乘,即2*2*5=20

20
60/20=3
20/20=1