tuki2501

So24_Bai2.cpp

Nov 1st, 2021
973
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.63 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int div_sum(int n) {
  5.   int ret = 0;
  6.   for (int i = 1; i * i <= n; i++) {
  7.     if (n % i == 0) {
  8.       ret += i;
  9.       if (i * i != n) ret += n / i;
  10.     }
  11.   }
  12.   return ret;
  13. }
  14.  
  15. int gcd(int a, int b) {
  16.   if (a % b == 0) return b;
  17.   else return gcd(b, a % b);
  18. }
  19.  
  20. int main() {
  21.   cin.tie(0)->sync_with_stdio(0);
  22.   int a, b;
  23.   cin >> a >> b;
  24.   int da = div_sum(a), db = div_sum(b);
  25.   int ga = gcd(a, da), gb = gcd(b, db);
  26.   a /= ga; da /= ga; b /= gb; db /= gb;
  27.   if (a == b && da == db) {
  28.     cout << da << '\n' << a << '\n';
  29.   }
  30.   else {
  31.     cout << -1 << '\n';
  32.   }
  33. }
  34.  
Advertisement
Add Comment
Please, Sign In to add comment