/*
    47__teorija_brojeva.c
    Implementacija funkcija navedenih u 47__teorija_brojeva.h
*/
 
#include <math.h>
#include "47__teorija_brojeva.h"
 
int mjera ( int a, int b )
{
    /* Euklidovim algoritmom racunamo mjeru od a i b */
    if (b==0) return a;
    else return mjera (b, a%b);
}
 
 
int visekratnik ( int a, int b )
{
    return a*b/mjera(a, b);
}
 
 
int je_prost ( int n )
{
    int i;
 
    for (i=2; i<(int)sqrt (n)+1; i++)
        if (n%i==0) return 0;
 
    return 1;
}