Zadatak 5.

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int a,b;
    int kraj;
    int NZD;
    cin >> a >> b;
    if (a >= b){
        kraj = a;
    }
    else {
        kraj = b;
    }
    for (int i=1; i <= kraj; i++){
        if (a % i == 0 && b % i == 0){
            NZD = i;
        }
    }
    cout << NZD << endl;
    return 0;
}