数学题（奥数）

Question

Find the HCF of 1851759 and 3352825

不能用计算机，要最快的方法

Comments

我现在才知道你学奥数的，哈哈。

---

我这个月才开始学

---

这一题是从哪里来的，一般上 奥数题 数字也不会搞得 离谱大的，所以这题你的奥数老师要你们做的还是 你在书上看到的，（甚至是自己乱打的？！！）。

---

奥数老师要我们做的，而且奥数不是数学，这题应该有特别的方法

Answer 1

答案是833

以上是我认为的最快方法

Comments

没有用计算机

---

我也这么 觉得，我试过辗转相除法，但是感觉 比你的方法慢很多。

---

辗转相除法是什么来的？

---

这个的英文叫 Euclidean Algorithm ，你可以看这里：https://www.khanacademy.org/computing/computer-science/cryptography/modarithmetic/a/the-euclidean-algorithm

---

这方法我也试过，除着除着就卡住了，你是怎么做到不卡住的？

---

3352825÷1851759 = 1 ……1501066

1851759÷1501066 = 1 ……350693
1501066÷350693 = 4 ……98294
350693÷98294 = 3 ……55811
98294÷55811 = 1 ……42483
55811÷42483 = 1 ……13328
42483÷13328 = 3 ……2499
13328÷2499 = 5 ……833
2499÷833 = 3

除到 没有余数就停了，所以 1851759 和 3352825 的 HCF 就是最后一次除法 的除数 833。

---

小数点也太多了吧

---

(　ﾟдﾟ)（奥数很难的感觉）

---

会了就不难了

---

“…… ” 是余数, 不是小数点。忘了注明，抱歉。