4054: 练4.8 求最大公约数

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：10 解决：4

题目描述

求两个正整数m，n的最大公约数。

输入

输入m，n。

输出

m，n的最大公约数。

样例输入 复制 

4 6

样例输出 复制 

2

提示

#当输入格式是一行两个整数时，用split()分割两个数字
m,n=input().split()
m=int(m) #int(m)将字符串m转化为数字
n=int(n)#int(n)将字符串n转化为数字
if m>n: #把m和n中值小的赋给gcd 
    gcd=n
else:
    gcd=m
while gcd>1 and (m%gcd!=0 or n%gcd!=0):
    gcd-=1 #每次减1寻找最大公约数
print(gcd)


#当输入格式是一行两个整数时，用split() 分割两个数字
m,n=input().split()
m=int(m) #int(m)将字符串m转化为数字
n=int(n) #int(n)将字符串n转化为数字
r=m%n
#辗转相除法
while r!=0:
    m=n
    n=r
    r=m%n
print(n)

来源/分类

提交提交记录统计露一手!