辗转相除

来源：百度知道 编辑：UC知道 时间：2024/05/25 14:55:11
要详细过程！
用辗转相除法求162和45的最大公约数

162/45=3......27

45/27=1......18

27/18=1......9

18/9整除，到此结束．所以9是答案．（方法应该能看出来）

同时除以3，分别得54和15
再同时除以3，分别得38和5
所以162和45的最大公约数是3*3=9