Hãy lập trình liệt kê các số từ 1 đến n thỏa mã điều kiện chia hết cho p hoặc q.
Input Dòng duy nhất là ba số nguyên n, p, q thỏa 1 ≤ n ≤ 107 ; 1 ≤ p, q ≤ n.
Output Liệt kê các số trên một dòng, các phần tử cách nhau dấu ký tự trắng.
Examples standard
input 10 3 7
output 3 6 7 9
Code:
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long n,p,q;
cin>>n>>p>>q;
for(int i = 1 ; i <= n ; i++)
{
if(i % p == 0 || i % q == 0)
cout<<i<<" ";
}
return 0;
}