GCD
Xem dạng PDF
Gửi bài giải
Điểm:
0,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, C++ (Themis), Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho hai số nguyên ~A~ và ~B~. Hãy tính ước số chung lớn nhất ~GCD(A, B)~ của chúng.
Input
Gồm ~1~ dòng chứa hai số nguyên ~A~ và ~B~
~(1 \le A, B \le 10^9)~, cách nhau bởi một dấu cách.
Output
In ra một số nguyên duy nhất là ~GCD~ của ~A~ và ~B~.
Sample Input
24
36
Sample Output
12
Bình luận