UCLN với N
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Bạn được cung cấp một số nguyên dương \(N\).
Nhiệm vụ của bạn là đếm số lượng số nguyên dương \(x(1 \le x \le N)\) sao cho \(gcd(x,N) = p\).
\(gcd(a,b)\) là ước chung lớn nhất của a và b.
Input
- Gồm hai số nguyên dương \(N\) và \(p\) \((p \le N)\).
Output
- Gồm một số nguyên duy nhất là kết quả của bài toán.
Scoring
- Subtask \(1\) (\(50\%\) số điểm): \(N \le 1000\).
- Subtask \(2\) (\(50\%\) số điểm): \(N \le 10^6\).
Example
Test 1
Input
6 2Output
2
Bình luận
em co import roi a
-
1
NTT_36
10:11 a.m. 7 Tháng 9, 2024
←
đã chỉnh sửa
→
-
-2
hoangphucnguyen
11:46 a.m. 7 Tháng 9, 2024
9 bình luận nữabạn dùng
import math, thì phải thêmmath.vào trước hàm , ví dụmath.gcd. Còn nếu bạn không muốn thêmmath.vào trước hàm, thì bạn có thể dùngfrom math import*Từ comment của bạn, ta suy ra được nếu ko import math thì khỏi phải thêm math vào gcd