Cánh Diều - GCD - Tìm ước chung lớn nhất hai số (T90)

Tác giả:

Dạng bài

Điểm: 100 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho hai số nguyên \(a, b\). Hãy tìm ước số chung lớn nhất của hai số \(a, b\).

Gồm một dòng ghi hai số nguyên \(a, b\) cách nhau bởi dấu cách \((|a|, |b|\leq 10^6)\).

Test 1

Input

8 12

Output

Bình luận

from math import gcd

a, b = map(int, input().split())
print(gcd(a, b))