Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- using ll = long long;
- using ld = long double;
- #define ff first
- #define ss second
- #define pb push_back
- #define oo 1000000000LL
- int gcd(int a,int b){
- if(!a) return b;
- return gcd(b%a,a);
- }
- int lcm(int a,int b){
- return a*b/gcd(a,b);
- }
- void solve(){
- int a,b; cin >> a >> b;
- vector<int> v;
- set<pair<int,int>> s;
- for(int i=1;i<=sqrt(b);++i){
- if(b%i==0){
- if(i==b/i) v.pb(i);
- else v.pb(i); v.pb(b/i);
- }
- }
- for(int i=0;i<(int)v.size();++i){
- for(int j=i;j<(int)v.size();++j){
- if(gcd(v[i],v[j]) == a && lcm(v[i],v[j]) == b){
- s.insert({v[i],v[j]});
- }
- }
- }
- cout << (int)s.size()*2;
- }
- int main(){
- cin.tie(0) -> sync_with_stdio(0);
- cin.exceptions(cin.failbit);
- //freopen("in.txt","r",stdin);
- //freopen("out.txt","w",stdout);
- int t=1; //cin >> t;
- while(t--){
- solve();
- cout << "\n";
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement