利用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

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

相关问题

利用python编写一个求解最大公约数的代码

好的，以下是Python编写求解最大公约数的代码：

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

该函数接受两个参数：a和b，返回它们的最大公约数。如果b为0，则返回a；否则递归调用函数，将b和a%b作为参数传入。

用python编写一个求最大公约数和最小公倍数的算法

可以使用辗转相除法来求最大公约数，同时利用最大公约数求最小公倍数。

代码如下：

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

def lcm(a, b):
    return a * b // gcd(a, b)

其中，gcd 函数用于求最大公约数，lcm 函数用于求最小公倍数。