最簡分數算法

最簡分數（Simplest form）是指一個分數的分子和分母互質（沒有除了1以外的公因數）。將一個分數化為最簡分數通常涉及找到分子和分母的公因數，然後將分數約分。

算法如下：

1. 找到分子和分母的公因數。
2. 將分子和分母同時除以公因數，得到最簡分數。

例如，將分數 24/36 化為最簡分數。

1. 找到 24 和 36 的公因數。 24 的因數有：1, 2, 3, 4, 6, 8, 12, 24 36 的因數有：1, 2, 3, 4, 6, 9, 12, 18, 36 公因數有：1, 2, 3, 4, 6, 12 最大公因數是 12。

2. 將分子和分母同時除以 12。 24/12 = 2 36/12 = 3

   所以，24/36 的最簡分數是 2/3。