Ước chung lớn nhất
Xem dạng PDF
Gửi bài giải
Điểm:
300,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho 2 số nguyên dương ~a~, ~b~. Tìm ước chung lớn nhất của chúng.
Input
- Một dòng duy nhất gồm số ~a~ ~(a ≤~ ~10~~18~~)~ và số ~b~ ~(b ≤~ ~10~~18~~)~.
Output
- Một dòng là ước chung lớn nhất của ~a~ và ~b~.
Ví dụ
Input
12 6
Output
6
Bình luận