用“辗转相除法”求得360和504的最大公约数.

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 03:01:31

用“辗转相除法”求得360和504的最大公约数.
用“辗转相除法”求得360和504的最大公约数.

用“辗转相除法”求得360和504的最大公约数.
504/360=1...144..360/144=2...72..144/72=2,此时刚好整除,所以最大公约数为72
辗转相除法第一步用较大的数除以较小的数,以后每一步都用较小的数除以余数,直到整除时为止,此时的除数就是最大公约数