用更相减损术求612与468的最大公约数．

题目

用更相减损术求612与468的最大公约数．

答案

612-468=144，
468-144=324，
324-144=180，
180-144=36，
144-36=108，
108-36=72，
72-36=36．
因此612与468的最大公约数是36．