1547、3135的最大公因数有么?有的话,是几?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 18:51:00
1547、3135的最大公因数有么?有的话,是几?

1547、3135的最大公因数有么?有的话,是几?
1547、3135的最大公因数有么?有的话,是几?

1547、3135的最大公因数有么?有的话,是几?
1547=1*13*119
3135=1*3*5*11*19
因此,他们俩的最大公因数是1

没有最大公因数 1547是7,17,13 的乘积,3135是5,19,11,3的乘积

以后这种问题,其实可以编写个求最大公因数的C或C++程序,人工很难求的。

1547=7*13*17
3135=3*5*11*19
最大公因数是1