/*a) Scrieţi definiţia completă a subprogramului dcm, cu doi parametri, care:
- primeşte prin parametrii a şi b două valori naturale din intervalul [1,30000]
- returnează o valoare naturală reprezentând cel mai mare număr care este atât divizor al lui a cât şi divizor al lui b.
Exemplu: dacă a=100 şi b=120, subprogramul returnează valoarea 20.
b) Scrieţi un program C/C++ care citeşte de la tastatură două numere naturale a şi b, numere din intervalul [1,30000] şi determină, folosind apeluri utile ale subprogramului dcm, cel mai mare număr care este divizor al fiecăruia dintre numerele a şi b şi are proprietatea că este un produs de două sau mai multe numere prime distincte. Programul afişează pe ecran numărul cu proprietatea cerută, iar dacă nu există un astfel de număr, afişează mesajul nu exista.
Exemplu: dacă a=60 şi b=72, atunci se afişează 6 iar dacă a=100 şi b=75, atunci se afişează nu exista
*/
 #include <iostream>

using namespace std;

int dcm(int a,int b)
{
    int maxi=0;
    if(a>b)
        maxi=a;
    else
        maxi=b;
    for(int i=maxi;i>=1;i--)
        if(a%i==0 && b%i==0)
            return i;
}

int main()
{
    int a,b;
    cin>>a>>b;
    cout<<dcm(a,b);
    return 0;
}