42_Łysiak

//42_Najmniejsza wspólna wielokrotność   Wypisanie najmniejszej wspólnej wielokrotności dwóch liczb (podanych przez użytkownika).
#include<iostream>
using namespace std;

int NWD(int a, int b);  //funkcja licząca NWD używając argorytmu Euklidesa

int main()
{
  unsigned int a, b;

  cout<<"Podaj pierwsza liczbe: ";      cin>>a;
  cout<<"Podaj druga liczbe: ";         cin>>b;

  //wyznaczenie NWW ze wzroru (a/NWD(a,b))*b                NWD jest funkcją wywołaną na zmiennych a,b
  cout<<"NWW("<<a<<", "<<b<<") = "<<a/NWD(a, b)*b<<endl;



  return 0;
}

int NWD(int a, int b)       //funkcja licząca NWD używając argorytmu Euklidesa
{
  int pom;                  //tworzenie zmiennej pomocniczej

    while(b!=0)     //dopóki b(reszta z dzielenia) nie równa się zero
  {
      pom = b;      //zmienna pomocniczna ma taką samą wartość co b
      b = a%b;      //b to reszta z dzielenia a i b
      a = pom;      //a to poprzednia wartosc reszty z dzielenia
    }
    return a;       //zwrócenie a jko wyniku
}