#include using namespace std; int n, m, s = 0, S = 0; int main() { cin >> n >> m; int a = n, b = m; int d = 2; while (n > 1) { if (n % d == 0) { S = S + d; while (n % d == 0) n = n / d; } d++; if (d * d > n) d = n; } d = 2; while (m > 1) { if (m % d == 0) { s = s + d; while (m % d == 0) m = m / d; } d++; if (d * d > m) d = m; } if (S > s) cout << a; else if (S < s) cout << b; else if (a < b) cout << a; else cout << b; return 0; }