#include <iostream>

using namespace std;

int kozos(int a, int b) // Megkeresi a közös osztók számát
{
    int kosz = 0;  // Közös Osztók Száma
    for (int i = 2; i <= a && i <= b; i++) if (a%i == 0 && b%i == 0) kosz++;
    return kosz;
}

int main()
{
    int a, b;
    cout << "Add meg a ket vizsgalando szamot: " << endl;
    cin >> a >> b;
    cout << "Kozos osztoik szama: " << kozos(a,b);
    return 0;
}