fork download
copy 
  1. #include <iostream>
  2. #include <algorithm>
  3. using namespace std;
  4.  
  5. int rasklad(int n) {
  6. 	int res = 0;
  7.  
  8. 	for (int i = 2; i * i <= n; i++) {
  9. 		while (n % i == 0) {
  10. 			n /= i;
  11. 			res++;
  12. 		}
  13. 	}
  14.  
  15. 	if (n > 1) {
  16. 		res++;
  17. 	}
  18.  
  19. 	return res;
  20. }
  21.  
  22. int main() {
  23. 	int n, m;
  24. 	cin >> n >> m;
  25.  
  26.  
  27. 	int gcd = __gcd(n, m);
  28. 	n /= gcd;
  29. 	m /= gcd;
  30.  
  31.     cout << rasklad(n) + rasklad(m);
  32.  
  33.  
  34. 	return 0;
  35. }
Success #stdin #stdout 0s 5304KB
comments (?)
stdin
copy 
3 7
stdout
copy 
2
https://ideone.com/MPXWah
language:
C++ (gcc 8.3)
created:
3 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!