SVEUILITE/UNIVERZITET VITEZ U VITEZU

FAKULTET INFORMACIONIH TEHNOLOGIJA

STUDIJ I CIKLUSA; GODINA STUDIJA: I CIKLUS; I GODINA
SMJER: INFORMACIONE TEHNOLOGIJE

NAJMANJI ZAJEDNIKI SADRILAC DVA PRIRODNA BROJA

STUDIJ SLUAJA

Travnik, Januar 2016.

SVEUILITE/UNIVERZITET VITEZ U VITEZU

FAKULTET INFORMACIONIH TEHNOLOGIJA
STUDIJ I CIKLUSA; GODINA STUDIJA: I CIKLUS; I GODINA
SMJER: INFORMACIONE TEHNOLOGIJE

NAJMANJI ZAJEDNIKI SADRILAC DVA PRIRODNA BROJA

STUDIJ SLUAJA

PREDMET: Strukture podataka i algoritmi

PROFESOR: Prof. dr. Lazo Rolji
ASISTENT: Mr. Dragan Mlaki
STUDENT: Benjamin Hodi

Travnik, Januar 2016

SADRAJ
1.

UVOD..................................................................................................................................1

2.

PROBLEM U FOKUSU.....................................................................................................1

3.

ALTERNATIVE..................................................................................................................1
3.1 KOD PROGRAMA..........................................................................................................2

1. UVOD

U ovom radu elim vam predstaviti svoj case study, odnosno studij sluaja, moj zadatak je
rjeenje jednog problema, odnosno zadatka koji glasi: "Napisati program koji rauna najmanji
zajedniki sadrilac dva prirodna broja. Ispisati rezultat."

2. PROBLEM U FOKUSU

Problem koji se pojavljuje ovdje jeste program koji nam treba, taj program e imati svoj
zadatak da od unesenih vrijednosti dva prirodna broja izvri izraun i ispie nam rezultat, koji
je najmanji zajedniki sadrilac ta dva prirodna broja.

3. ALTERNATIVE

Ovaj program emo uraditi koristei c++ programski jezik.

3.1 KOD PROGRAMA

4

#include<iostream>
using namespace std;
int main()
{
int a, b, c, d, e, i=0;
cout << "Unesite prvi broj: ";
cin >> a;
cout << "Unesite drugi broj: ";
cin >> b;
while(a==0 || b==0)
{
cout << "Unesite prvi broj: ";
cin >> a;
cout << "Unesite drugi broj: ";
cin >> b;
}
do
{
i=i+1;
c=i%a;
d=i%b;
e=c+d;
}
while(e!=0);

cout << "najmanji zajednicki sadrzilac brojeva " << a << " i " << b << " je: " << i << endl;
system ("Pause");
return 0;
}

Slika 1.
Izvor: Vlastiti

Na slici 1. prikazan je screenshot programa ispisanog u programskom jeziku c++. Nakon

svake naredbe napisan je komentar kako bi objasnio ulogu svake naredbe.

Slika 2. Rezultat programa.

Izvor: Vlastiti