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

分类: 作业答案 • 2022-01-09 18:00:39

问题描述：

答

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