fork download 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. using ll = long long;
  4.  
  5. const ll INF = (ll)1e18;
  6.  
  7. int main () {
  8. 	ios_base::sync_with_stdio(0);
  9. 	cin.tie(0); cout.tie(0);
  10.  
  11. 	if (fopen ("Tongnn.inp", "r")) {
  12. 		freopen ("Tongnn.inp", "r", stdin);
  13. 		freopen ("Tongnn.out", "w", stdout);
  14. 	}
  15.  
  16. 	ll n, m;
  17. 	cin >> n >> m;
  18. 	// n là ucln
  19. 	// m là bcnn
  20. 	// n <= a,b <= m
  21. 	ll a = 0;
  22. 	ll b = 0;
  23. 	ll ans = INF;
  24.  
  25. 	vector <ll> uoc;
  26. 	for (ll i = 2; i * i <= m; i++) {
  27. 		if (m % i == 0) {
  28. 			uoc.push_back(i);
  29. 		}
  30. 	}
  31.  
  32. 	for (ll i = 0; i < uoc.size(); i++) {
  33. 		a = uoc[i];
  34. 		b = (m / a) * n;
  35. 		ans = min (ans, a + b);
  36. 	}
  37.  
  38. 	if (ans == INF) {
  39. 		cout << -1 << "\n";
  40. 	}
  41. 	else {
  42. 		cout << ans << "\n";
  43. 	}
  44.  
  45. 	return 0;
  46. }
Success #stdin #stdout 0.11s 5316KB
comments (?)
stdin 
Standard input is empty
stdout 
312253006
https://ideone.com/bwS2wT
language:
C++14 (gcc 8.3)
created:
1 day 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!