Ước chung lớn nhất
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Người đăng:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho hai số nguyên không âm ~a~ và ~b~, hãy tìm ước số chung lớn nhất (Greatest Common Divisor - GCD) của chúng.
Dữ liệu: Hai số nguyên không âm ~a~ và ~b\ (0 \le a, b \le 10^{12})~, hai số không đồng thời bằng ~0~.
Kết quả: Một số nguyên duy nhất là ước chung lớn nhất của ~a~ và ~b~.
Input:
54 24
Output:
6
Bình luận