最大公因數c語言程式

以下是Python語言中求最大公因數的程式：

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

# 使用方法：
print(gcd(48, 63))  # 輸出最大公因數12

以上程式使用輾轉相除法求最大公因數。輾轉相除法的基本思想是：用被除數除以除數，得到餘數，再用被除數和餘數相除，直到餘數為0，此時被除數就是最大公因數。在上述程式中，我們先將被除數a和除數b都初始化為0，然後在循環中用b和a mod b替代原來的a和b，繼續執行循環，直到b為0。最後返回的就是a，即最大公因數。

請注意，此程式只適用於正整數的情況。對於負數或非整數的情況，可能需要使用其他方法。