Ước chung lớn nhất
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Ước chung lớn nhất
Mô tả và yêu cầu
Cho 2 số nguyên dương 𝑛 và 𝑚. Hãy tìm ước chung lớn nhất của chúng
Dữ liệu vào
+ Dòng đầu ghi số nguyên dương 𝑛 (1 ≤ 𝑛 ≤ 107)
+ Dòng thứ 2 ghi số nguyên dương 𝑚 (1 ≤ 𝑚 ≤ 107)
Kết quả: Một số nguyên duy nhất là ước chung lớn nhất của hai số 𝑛 và 𝑚
Input Output
10 5
15
Bình luận