用辗转相除法或更相减损术求下列两数的最大公约数 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