#include <bits/stdc++.h>

using namespace std;

#define ll long long;
const int scz = 1e9;

int main()
{
    freopen ("mcd.in", "r", stdin);
    freopen ("mcd.out", "w", stdout);
    int a, b;
    cin >> a >> b;
    int ans, sum = 0;
    for (int i = 1; i <= a; i++)
    {
        if (a % i == 0 && b % i == 0)
        {
            int q = 0, w = i;
            while (w > 0)
            {
                q += w % 10;
                w /= 10;
            }
            if (q > sum)
            {
                ans = i;
                sum = q;
            }
        }
    }
    cout << ans;
}