Bedao Regular Contest 19 - MinDivNumber
Xem dạng PDF
Gửi bài giải
Điểm:
0,10
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, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Cho hai số nguyên dương ~x,k~.
Tìm số nguyên dương ~y~ bé nhất sao cho ~x \times y~ chia hết cho ~k~.
Input
Gồm một dòng duy nhất chứa hai số nguyên ~x,k~ cách nhau bởi dấu cách (~x,k \le 10^{18}~).
Output
Gồm một số nguyên dương duy nhất là đáp án của đề bài.
Scoring
| Subtask | Điểm | Giới hạn |
|---|---|---|
| 1 | ~50~ | ~x, k \leq 10^6~ |
| 2 | ~50~ | ~x, k \leq 10^{18}~ |
Sample Input 1
8 6
Sample Output 1
3
Sample Input 2
12 7
Sample Output 2
7
Bình luận
Cho mình hỏi duyệt qua các ước của k thì có ổn không ạ
ko
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.