//Datoteka: n10.cpp
//
//Napisite funkcijo, katere vhoda sta dve pozitivni celi stevili 
//(neokrajsan ulomek), izhoda pa sta tudi pozitivni celi stevili 
//(okrajsan ulomek). Funkcija okrajsa ulomek.
//V glavnem programu prikazite primer uporabe klica funkcije. 
#include <iostream>

using namespace std;

//funkcija krajsanja ulomkov
void ulomek (int a, int b, int& x, int& y){
    x = a;
    y = b;
    int i = 2;
    //dokler je i manjsi od 10, delimo x in y z i-jem
    while (i<a/2) {

      //ce je ostanek pri deljenju enak 0, se spremeni vrednost x, drugace povecamo i
          if (( x % i==0 ) && ( y % i==0 )){
          x = x/i;
          y = y/i;
          }
               else
               i++;
          }
}

int main(){
    int a, b, x, y;
    //vnos podatkov
    cout << "Program krajsa vpisani ulomek." << endl << endl;
    cout << "Vpisi imenovalec ulomka:" << endl;
    cin >> a;
    cout << "Vpisi stevec ulomka:" << endl;
    cin >> b;
    //klic funkcije
    ulomek (a, b, x, y);
    //izpis vrednosti
    cout << "Okrajsan ulomek: " << endl;
    cout << x << "/" << y << endl;
    return 0;
}