fork download
copy 
  1. #include<bits/stdc++.h>
  2. #define ll long long
  3. #define vi vector<int>
  4. using namespace std;
  5. int main(){
  6.   freopen("CAU1.INP ","r",stdin);
  7.   freopen("CAU1.OUT","w",stdout);
  8. 	int x,y;cin>>x>>y;
  9. 	set<int> se;
  10. 	set<int> fi;
  11. 	for(int i=1;i*i<=x;i++){
  12. 	  if(x%i==0){
  13. 	    fi.insert(i);
  14. 	    if(x/i!=i) fi.insert(x/i);
  15. 	  }
  16. 	}
  17. 	for(int i=1;i*i<=y;i++){
  18. 	  if(y%i==0){
  19. 	    se.insert(i);
  20. 	    if(y/i!=i)  se.insert(y/i);
  21. 	  }
  22. 	}
  23. 	int cnt=0;
  24. 	for(auto x:fi){
  25. 	  if(se.count(x)) cnt++;
  26. 	}
  27. 	cout<<cnt;
  28. 	return 0;
  29. }
Success #stdin #stdout 0.01s 5328KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/BcQeA3
language:
C++ (gcc 8.3)
created:
5 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!