利用python编写一个代码求出25与45，36与12的最大公约数

最大公约数的求法可以使用欧几里得算法，也叫辗转相减法。具体实现方式如下：

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

# 测试代码
print(gcd(25, 45))  # 输出 5
print(gcd(36, 12))  # 输出 12

这是一个简单的实现方式，也可以使用其他算法来求最大公约数。