realtivprim,lnko

#include <stdio.h>
#include <stdlib.h>

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

int relp(int x, int y)
{
    return lnko(x,y)==1;
}

int main()
{
    int a, b;
    scanf("%d %d", &a, &b);
    if (relp(a,b))
        puts("relativ prim");
    else
        puts("nem relativ primek");
    return 0;

}