用辗转相除法或更相减损术求下列两数的最大公约数 612,396的最大公约数
问题描述:
用辗转相除法或更相减损术求下列两数的最大公约数 612,396的最大公约数
答
2|__612__396_ 2|__306__198_ 3|__153___99_ 3|___51___33_ 17 11 所以,612,396的最大公约数是:2*2*3*3=36