Cho một số nguyên N, hãy đếm có bao nhiêu số nguyên dương i không vượt quá N sao cho GCD(i,N) = 1.
Lưu ý: GCD(a,b) = c với c là số nguyên dương lớn nhất mà a và b đều chia hết cho c.
MÔ TẢ BÀI TOÁN
Dữ liệu vào
- Dòng đầu tiên chứa 1 số nguyên T là số lượng test (1 ≤ T ≤ 10).
- T dòng tiếp theo, mỗi dòng chứa một số nguyên N (1 ≤ N ≤ 10^9)
Dữ liệu ra
Gồm T dòng, mỗi dòng chứa kết quả bài toán ứng với mỗi test case.
Ràng buộc
BẢNG TỔNG QUAN KẾT QUẢ
| # | Tài khoản | Kết suất | Lúc nộp |
|---|---|---|---|
| 1 |
T
Nguyễn Hữu Quốc Thái
@2280602900
|
1 ms
224 KB
607 Bytes
|
31/03/2024 21:08 |
| 2 |
T
Nguyễn Trung Tuyến
@2011064511
|
1 ms
300 KB
1296 Bytes
|
04/09/2025 10:06 |
| 3 |
H
Nguyễn Duy Hoàng
@2380600724
|
2 ms
216 KB
559 Bytes
|
31/03/2024 20:01 |
| 4 |
B
Trần Gia Bảo
@2380600172
|
2 ms
216 KB
1269 Bytes
|
14/04/2024 17:45 |
| 5 |
K
Nguyễn Trọng Kiên
@2380614950
|
2 ms
220 KB
390 Bytes
|
16/04/2024 19:39 |
| 6 |
T
Trần Anh Tài
@2280618567
|
2 ms
220 KB
542 Bytes
|
31/03/2024 20:58 |
| 7 |
N
Nguyễn Văn Nghĩa
@2280602076
|
2 ms
220 KB
613 Bytes
|
31/03/2024 20:21 |
| 8 |
L
Nhan Huỳnh Lâm
@2387700037
|
2 ms
220 KB
626 Bytes
|
31/03/2024 20:26 |
| 9 |
A
Trần Nhật Anh
@2280600122
|
2 ms
220 KB
691 Bytes
|
31/03/2024 20:29 |
| 10 |
H
Nguyễn Huy Hoàng
@2380600726
|
2 ms
220 KB
940 Bytes
|
04/04/2024 17:37 |
| 11 |
T
Trần Thanh Tịnh
@2280603282
|
2 ms
224 KB
547 Bytes
|
31/03/2024 20:55 |
| 12 |
H
Nguyễn Quang Hưng
@2380600933
|
2 ms
224 KB
552 Bytes
|
31/03/2024 20:13 |
| 13 |
N
Nguyễn Thanh Bảo Ngân
@2380601424
|
2 ms
224 KB
606 Bytes
|
31/03/2024 20:17 |
| 14 |
N
Nguyễn Thanh Bảo Ngân
@2380601424
|
2 ms
224 KB
606 Bytes
|
03/04/2024 16:29 |
| 15 |
K
Lê Văn Khoa
@2280601507
|
2 ms
224 KB
616 Bytes
|
31/03/2024 20:22 |
| 16 |
H
Lưu Trọng Hiếu
@2280600949
|
2 ms
224 KB
630 Bytes
|
31/03/2024 20:28 |
| 17 |
T
Trần Anh Tài
@2280618567
|
2 ms
224 KB
651 Bytes
|
31/03/2024 20:54 |
| 18 |
H
Đoàn Gia Hân
@2280618457
|
2 ms
228 KB
666 Bytes
|
31/03/2024 21:13 |
| 19 |
GV. Bùi Phú Khuyên
@KBP0100298
|
2 ms
280 KB
703 Bytes
|
27/03/2024 09:43 |
| 20 |
X
Lê Dương Định Xuân
@2280618826
|
2 ms
284 KB
1544 Bytes
|
31/03/2024 19:52 |
LỊCH SỬ CÁ NHÂN
Vui lòng đăng nhập để xem lịch sử làm bài của bạn.
THẢO LUẬN BÀI TOÁN
Chưa có thảo luận nào cho bài này.