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

分类: 作业答案 • 2022-03-12 15:32:34

问题描述：

答

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