Python最公因數gcd while

在Python中，可以使用while循環來找出兩個數字的最大公因數（Greatest Common Divisor, GCD）。一個簡單的方法是使用埃拉托斯特尼質數篩選法（Eratosthenes' sieve）來找到兩個數字的GCD。以下是一個使用while循環的例子：

def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a

# 使用例子
a = int(input("請輸入第一個數字："))
b = int(input("請輸入第二個數字："))
gcd_value = gcd(a, b)
print("最大公因數是：", gcd_value)

這個函式gcd接受兩個數字a和b，並使用一個while循環來找到它們的GCD。在循環中，每次疊代都會將b的值賦給a，然後將a除以b的餘數賦給b。這樣做是因為a和b的最大公因數是a除以b的餘數。

當b為0時，循環終止，此時a的值就是a和b的最大公因數。

請注意，這個方法只適用於正整數。如果你需要處理負數或小數，你可能需要使用其他方法。