有数学难题找人解释下

来源：百度知道 编辑：UC知道 时间：2024/09/22 00:57:34
各位在象牙塔的同志，有个问题向请教以下，比如说12，16，20，24等许多组数字，我们开始找最大公约数，有个更简便的算法，16减12等于4，而最大公约数就是4，20和24也是一样。我又做了几十道。发现能用这种方法的数组并不是全部，比如15，25。在以后的作业了，我都先用这个方法，发现这个方法竟能广泛运用！而有一部分却不能运用。究竟这是什么原理？怎样一眼看出那道题该不该用这方法？

我也有些好奇.我认为偶数中这种方法可行,而奇数却无法运用,谢谢你让我又知道了一个规律.

25-15=10 10不是十五的约数
15-10=5 5是十的约数，
答案就是5
你从网上查一下 辗转相除