DIV A AND B
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Người đăng:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Đếm số lượng số nguyên dương không vượt quá N mà chia hết cho cả A và B
Ràng buộc: 0 < A, B ≤ N ≤ ~9.10^{15}~
Dữ liệu vào:
- Gồm 1 dòng duy nhất chứa 3 số nguyên dương N, A và B.
Dữ liệu ra:
- Gồm 1 dòng duy nhất chứa số nguyên là kết quả bài toán.
Ví dụ:
Input:
12 2 3
Output:
2
Bình luận
hello
hi
include <bits/stdc++.h>
using namespace std; int main () { long long n,a,b,BCNN; cin>>n>>a>>b; BCNN=a*b/__gcd(a,b); cout<<n/BCNN; return 0; }