可以使用欧几里得算法来求两个正整数的最大公约数。 欧几里得算法使用辗转相除的方法,通过反复将两个数中较大的数除以较小的数,直到较小的数为0为止,此时较大的数即为最大公约数。

以下是使用Python实现的代码:

def gcd(m, n):
    while n != 0:
        m, n = n, m % n
    return m

m = int(input("请输入第一个正整数m: "))
n = int(input("请输入第二个正整数n: "))

result = gcd(m, n)
print("最大公约数为:", result)

以上代码中,我们定义了一个名为gcd的函数,接受两个正整数作为参数。在函数内部,使用while循环进行辗转相除的操作,直到n为0时,m的值即为最大公约数。最后,将最大公约数打印输出。

输入两个正整数m和n求它们的最大公约数。

原文地址: https://www.cveoy.top/t/topic/h004 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录