第25865题 单选
求两个正整数最大公约数的Python代码横线处应填入哪一项

两个正整数的最大公约数是指能被两个数都整除且最大,如 12 和 18 能被 2、3 和6 整除,但 6 最大,所以 12 和 18 的最大公约数是 6。两个质数如 13 和 17 的最大公约数是 1。根据上述题意,在 Python 代码横线处应填上()。

m = int(input())
n = int(input())
if m > n:
    m, n = n, m
for i in ____:
    if m % i == 0 and n % i == 0:
        print(f"最大公约数={i}")
        break
A

range(m, 0, -1)

B

range(m)

C

range(m, 1, -1)

D

range(1, m)