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 \leq T \leq 10).
- T dòng tiếp theo, mỗi dòng chứa một số nguyên N (1 \leq N \leq 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 |
V
Trần Nguyên Vũ
@24800609016
|
1 ms
220 KB
526 Bytes
|
06/06/2025 22:04 |
| 2 |
N
Phạm Vủ Nguyên
@2380601493
|
1 ms
220 KB
663 Bytes
|
31/10/2024 16:40 |
| 3 |
T
Nguyễn Thăng Tiến
@2180608641
|
1 ms
264 KB
625 Bytes
|
25/06/2023 01:59 |
| 4 |
T
Nguyễn Tri Bão Thắng
@2180601452
|
1 ms
272 KB
1604 Bytes
|
09/01/2023 11:21 |
| 5 |
L
Đặng Văn Long
@2380601231
|
1 ms
280 KB
458 Bytes
|
13/02/2026 09:36 |
| 6 |
V
Trần Nguyên Vũ
@24800609016
|
1 ms
292 KB
496 Bytes
|
13/02/2026 10:55 |
| 7 |
H
Nguyễn Huy Hoàng
@2380600726
|
2 ms
220 KB
378 Bytes
|
08/04/2024 15:25 |
| 8 |
K
Nguyễn Trọng Kiên
@2380614950
|
2 ms
220 KB
390 Bytes
|
16/04/2024 16:45 |
| 9 |
T
Phạm Ngọc Trai
@2280603326
|
2 ms
220 KB
732 Bytes
|
24/05/2024 10:53 |
| 10 |
Đ
Lê Hữu Hoàng Đức
@2380600532
|
2 ms
224 KB
933 Bytes
|
11/01/2025 22:22 |
| 11 |
H
Clb Olympic Tin Học Hutech
@olympictinhoc
|
2 ms
248 KB
703 Bytes
|
02/12/2022 10:52 |
| 12 |
C
Dương Thành Công
@2280618984
|
2 ms
264 KB
496 Bytes
|
19/10/2023 21:25 |
| 13 |
B
Trần Gia Bảo
@2380600172
|
2 ms
264 KB
703 Bytes
|
29/10/2023 15:04 |
| 14 |
T
Nguyễn Thăng Tiến
@2180608641
|
2 ms
268 KB
625 Bytes
|
25/06/2023 01:58 |
| 15 |
T
Nguyễn Thăng Tiến
@2180608641
|
2 ms
272 KB
637 Bytes
|
25/06/2023 01:59 |
| 16 |
L
Phạm Khắc Duy Long
@2280610603
|
2 ms
272 KB
1024 Bytes
|
04/12/2022 11:57 |
| 17 |
L
Phạm Khắc Duy Long
@2280610603
|
2 ms
272 KB
1040 Bytes
|
04/12/2022 11:51 |
| 18 |
P
Lương Hoài Phong
@2287700062
|
2 ms
300 KB
556 Bytes
|
18/12/2025 14:28 |
| 19 |
T
Mã Hoàng Thái
@2180606816
|
2 ms
300 KB
676 Bytes
|
07/03/2025 13:56 |
| 20 |
Lê Duy Hải
@2280600799
|
2 ms
300 KB
1211 Bytes
|
30/01/2024 00:58 |
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.