Evklidov algoritem, c++

 

Naloga:
Napišite program, ki vam za vneseni par naravnih števil po Evklidovem algoritmu poišče največji skupni delitelj in najmanjši skupni večkratnik.

#include <iostream>
#include <cmath>
using namespace std;

int main ()
{
  int a,b,o,v;

  cout << "vnesi prvo pozitivno celo stevilo" << endl;
  cin >> a;
  cout << "vnesi drugo pozitivno celo stevilo" << endl;
  cin >> b;
  v=a*b;
  cout << a << "=" << b << "*" << a/b << "+" << a % b << endl;
  o=a % b ;
  while (o>0){
  a=b;
  b=o;
  cout << a << "=" << b << "*" << a/b << "+" << a % b << endl;
  o=a % b ;
  }
  cout << "Najvecji skupni delitelj je " << b << endl;
  v=v/b;
  cout << "Najmanjsi skupni veckratnik je " << v << endl;
  return 0;
}

Tekst sedaj shranimo kot datoteko evklid.cpp in prevedemo.

Tu je sedaj še print screen postopka prevajanja z nekaj rezultati. V kolikor vam kakšna podrobnost ni jasna, mi sporočite.


Nazaj na osnovno stran za numerične metode za kemike.

 

Fakulteta za kemijo in kemijsko tehnologijo

Katedra za fizikalno kemijo

Univerza v Ljubljani

Večna pot 113, K3.009

1000 Ljubljana

Slovenija

tel: +386 1 479 8540

e-pošta: tomaz pika urbic at fkkt.uni-lj.si

Govorilne ure so po dogovoru.

Prešernove nagrade