利用辗转相除法或更相减损术求406,232,145的最大公约数

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 01:34:29

利用辗转相除法或更相减损术求406,232,145的最大公约数
利用辗转相除法或更相减损术求406,232,145的最大公约数

利用辗转相除法或更相减损术求406,232,145的最大公约数
(406,232,145)
=(261,87,145)
=(174,87,58)
=(116,29,58)
=(87,29,29)
=(58,29,29)
=(29,29,29)
所以,最大公因数为29