/* 
1. Napisati funkcije NZD i NZS za dva data broja. 
2. U glavnom programu provjeriti rad funckija.
(Koristiti jednakost: NZS(a,b)=(a*b)/NZD(a,b)). */

#include <stdio.h>
#include <stdlib.h>
#define max(a, b)  (a>b) ? a : b;
#define min(a, b)  (a<b) ? a : b;

int NZD(int m, int n)
{ //Euklidov algoritam za NZD
 	int a = max(m, n);
	int b = min(m, n);
	int r = 1;
	while(r > 0)
	{
	   r=a%b;
	   a=b;
	   b=r; 		
    } 	
    return a;
}

int NZS(int m, int n)
{
   return (m*n) / NZD(m, n);
}

int main(int argc, char *argv[])
{
      printf("%d\n", NZD(15, 6));			 
	  printf("%d\n", NZS(15, 6));
	  			 
	  system("PAUSE");	
	  return 0;
}