Cánh diều - UCLN - Tìm ước chung lớn nhất - LQDOJ: Le Quy Don Online Judge

Cánh diều - UCLN - Tìm ước chung lớn nhất

Tất cả bài nộp

Các bài nộp tốt nhất

Tác giả:

LeDaiKing , Flower_On_Stone , habelle

Dạng bài

Điểm: 100 (p) 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\). Tính và in ra ước số chung lớn nhất của hai số đó?

Input

Cho hai số nguyên \(a, b\). Tính và in ra ước số chung lớn nhất của hai số đó?

Output

Ghi ước chung lớn nhất của hai số nhập vào (xem định dạng ở ví dụ mẫu).

Example

Test 1

Input

2
6

Output

Uoc chung lon nhat: 2

Bình luận

0

from math import gcd

print(f"Uoc chung lon nhat: {gcd(int(input()), int(input()))}")

6 bình luận nữa