首页 > 留学知识库

问题: 初等数论

求2545与360的最大公约数。

解答:

2545=5×509,360=5×72;而509与72再无公因数,即509与72互质。故2545与360的最大公约数是5。