编写函数，利用辗转相除法求两个自然 数的最大公约数，并利用该两数求25与45的最大公约数，36与12的最大公约数。

以下是求最大公约数的Python程序：

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

print(gcd(25, 45)) # 输出5
print(gcd(36, 12)) # 输出12

其中，`gcd`函数利用辗转相除法求两个自然数的最大公约数。在每一次循环中，将较小的数赋值给b，将a%b的结果赋值给a，直到b等于0为止，此时a的值即为最大公约数。最后，我们分别调用`gcd`函数求25和45的最大公约数，以及36和12的最大公约数。