Tqc+程式語言python 509最簡分數

TQC+ 是台灣的一種資訊技術證照考試，其中包括了程式設計的部分。在 Python 程式語言中，要找出兩個數字 a 和 b 之間的所有最簡分數，可以使用以下程式碼：

def find_simplest_fractions(a, b):
    for i in range(a, b+1):
        for j in range(1, a):
            if i * j == a and i // j == b // a:
                print(f"{a}/{b} = {i}/{j}")
                break

這段程式碼使用了兩個迴圈來遍歷所有可能的分子 i 和分母 j，並檢查是否滿足 a/{b} = i/{j}。如果滿足，則輸出這個最簡分數。

例如，當 a=509 且 b=510 時，程式會輸出：

509/510 = 254/255

因為 509 255 = 254 510，且 509 // 255 = 254 // 510。