[Week 1] Bài 7
Xem dạng PDF
Gửi bài giải
Điểm:
2,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
Assembly, AWK, C, C++, C++20, C++23, Go, Java, Kotlin, Pascal, Perl, PyPy, Python, Rust, Scratch, SED, Text
Bài 7: Ước chung bí ẩn
Yêu cầu: Cho hai số nguyên dương ~A~ và ~B~. Hãy đếm xem có bao nhiêu số nguyên dương là ước chung của cả ~A~ và ~B~.
Giới hạn:
- ~1 \le A, B \le 10^{12}~
- Thời gian: 1.0s | Bộ nhớ: 256 MB
Dữ liệu vào (Input):
- Một dòng duy nhất chứa hai số nguyên dương ~A~ và ~B~ cách nhau một khoảng trắng.
Dữ liệu ra (Output):
- In ra một số nguyên duy nhất là số lượng ước chung của ~A~ và ~B~.
Ví dụ: Input:
12 18
Output:
4
(Giải thích: Các ước chung của ~12~ và ~18~ là ~1, 2, 3, 6~. Có tổng cộng ~4~ ước chung.
Bình luận