C最大公因數for迴圈

要找出兩個數字a和b的最大公因數(Greatest Common Divisor, GCD),可以使用迴圈來疊代a和b的值,直到找到它們的最低公倍數。以下是使用迴圈來計算最大公因數的Python程式碼示例:

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

# 示例使用
a = int(input("Enter the first number: "))
b = int(input("Enter the second number: "))
gcd_value = gcd(a, b)
print("The greatest common divisor of", a, "and", b, "is", gcd_value)

這個程式碼使用了一個迴圈來疊代a和b的值,直到b為0。在每次疊代中,b的值被賦給a,而a的值被賦給b的餘數。這樣做是為了確保a始終是a和b的最大公因數。當b為0時,迴圈結束,並且返回a作為最大公因數。

請注意,這個方法使用了歐幾里得算法(Euclidean algorithm)來計算最大公因數。這個算法是基於這樣一個事實:兩個數字的最大公因數等於它們中的較小數字和較大數字除以較小數字的餘數的最大公因數。