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

int NWD(int x, int y);

int main(int argc, char *argv[]){
  int a,b,x,y,z;
  cout << "Najniejsza Wspolna Wielokrotnosc dla liczb dodatnich x / y\nPodaj x = ";
  cin>>x;
  cout<<"Podaj y = ";
  cin>>y;
  a=x;
  b=y;
  if(a>0&&b>0){
    z=(a*b)/NWD(x,y);
    cout<<"NWD("<<a<<","<<b<<") = "<<z<<endl;
    }
  else
    cout<<"Blad danych\n";
  system("PAUSE");
  }

int NWD(int x, int y){
  if(x==y) return 1;
  while(x!=y){
    if(x>y) x=x-y;
    if(y>x) y=y-x;
    }
    return x;
    }