SVEUČILIŠTE/UNIVERZITET „VITEZ“ U VITEZU

FAKULTET INFORMACIONIH TEHNOLOGIJA

STUDIJ I CIKLUSA; GODINA STUDIJA: I CIKLUS; I GODINA

SMJER: INFORMACIONE TEHNOLOGIJE

NAJMANJI ZAJEDNIČKI SADRŽILAC DVA PRIRODNA BROJA

STUDIJ SLUČAJA

Travnik, Januar 2016.

SVEUČILIŠTE/UNIVERZITET „VITEZ“ U VITEZU

FAKULTET INFORMACIONIH TEHNOLOGIJA

STUDIJ I CIKLUSA; GODINA STUDIJA: I CIKLUS; I GODINA

SMJER: INFORMACIONE TEHNOLOGIJE

NAJMANJI ZAJEDNIČKI SADRŽILAC DVA PRIRODNA BROJA

STUDIJ SLUČAJA

PREDMET: Strukture podataka i algoritmi

PROFESOR: Prof. dr. Lazo Roljić

ASISTENT: Mr. Dragan Mlakić

STUDENT: Benjamin Hodžić

Travnik, Januar 2016

SADRŽAJ

1. UVOD..................................................................................................................................12. PROBLEM U FOKUSU.....................................................................................................13. ALTERNATIVE.................................................................................................................1

3.1 KOD PROGRAMA..........................................................................................................2

1. UVOD

U ovom radu želim vam predstaviti svoj case study, odnosno studij slučaja, moj zadatak je

rješenje jednog problema, odnosno zadatka koji glasi: "Napisati program koji računa najmanji

zajednički sadržilac 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 izvrši izračun i ispiše nam rezultat, koji

je najmanji zajednički sadržilac ta dva prirodna broja.

3. ALTERNATIVE

Ovaj program ćemo uraditi koristeći c++ programski jezik.

1

3.1 KOD PROGRAMA

#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;

}

2

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.

3

Slika 2. Rezultat programa.

Izvor: Vlastiti

4

5