#include <iostream> // Evklidov algoritem
using namespace std;  // Prebere dve naravni stevili in poisce najvecji skupni delitelj

int main () {
int a = 0, b = 0, t;

while (a <=0 || b <=0 ){
    cout << "Vnesi dve naravni stevili: "; cin >> a >> b;
}

while (b != 0) { // dokler manjsi od obeh ni enak 0
    t = b;
    b = a % b;
    a = t;
  }
 cout << "\nNajvecji skupni delitelj je " << a << endl;
}