1062: 最大公约数 Python

1062: 最大公约数
时间限制: 1 Sec 内存限制: 128 MB
提交: 32135 解决: 19164
[状态] [讨论版] [提交] [命题人:admin]
题目描述
输入两个不大于10的9次方的正整数 输出其最大公约数。
输入
输入两个正整数m和n 数据之间用空格隔开。
输出
输出一个整数 表示m和n的最大公约数。
样例输入 Copy
4 6
样例输出 Copy
2
提示
请查阅欧几里得定理及辗转相处法。

#
# 最大公约数
#输入m,n
m, n map(int, input().split())
while (m % n ! 0):
 t m % n
print(n)