如何判断一个分数是否为最简分数？

要证明一个分数是最简分数，需要证明其中的分子和分母没有公因数，即它们的最大公约数是1。

一种方法是使用辗转相除法，即找到分子和分母的最大公约数。假设分数为 'a/b'，其中 'a' 和 'b' 是整数。则可以使用如下的算法：

1. 计算 'r0 = a' 和 'r1 = b'；
2. 如果 'r1 = 0'，则 'r0' 是最大公约数；
3. 否则，计算 'r(i+1) = r(i-1) mod r(i)'，直到 'r(i+1) = 0'；
4. 最后得到的 'r(i)' 就是最大公约数。

如果最大公约数是1，则分数 'a/b' 是最简分数。

例如，要证明 '24/35' 是最简分数，可以使用辗转相除法：

• 'r0 = 24'，'r1 = 35'；
• 'r2 = r0 mod r1 = 24 mod 35 = 24'；
• 'r3 = r1 mod r2 = 35 mod 24 = 11'；
• 'r4 = r2 mod r3 = 24 mod 11 = 2'；
• 'r5 = r3 mod r4 = 11 mod 2 = 1'。

因此，最大公约数是1，'24/35' 是最简分数。

另一种方法是使用质因数分解。将分子和分母分别分解成质因数的乘积，然后找出它们共有的质因数。如果共有的质因数只有1，则分数是最简分数。

例如，要证明 '12/25' 是最简分数，可以将分子和分母分解成质因数的乘积：

• '12 = 2^2 * 3'；
• '25 = 5^2'。

它们共有的质因数只有1，因此 '12/25' 是最简分数。

总之，要证明一个分数是最简分数，可以使用辗转相除法或质因数分解。如果分子和分母的最大公约数是1，或者它们没有共有的质因数，那么分数就是最简分数。