用辗转相除法算出(76501,9719)的最大公因数

来源:学生作业帮助网 编辑:六六作业网 时间:2024/07/08 19:04:04
用辗转相除法算出(76501,9719)的最大公因数用辗转相除法算出(76501,9719)的最大公因数用辗转相除法算出(76501,9719)的最大公因数(76501,9719)=(8468,971

用辗转相除法算出(76501,9719)的最大公因数
用辗转相除法算出(76501,9719)的最大公因数

用辗转相除法算出(76501,9719)的最大公因数
(76501,9719)
=(8468,9719)
=(8468,1251)
=(962,1251)
=(962,289)
=(95,289)
=(95,4)
=(3,4)
=(3,1) 一旦出现1 那么这两个数的最大公因数肯定是1
成功!
加油!