# coding: utf-8
def prim(n,m):
    # compteur qui compte le nombre de diviseurs communs à m et n
    nombreDiv = 0
    for i in range(1,n+1):
        # Si i est un diviseur commun à m et n on incrémente le compteur nombrDiv
        if ( m%i == 0 and n%i == 0):
            nombreDiv = nombreDiv + 1
        # Si le nombre des diviseurs communs à m et n est = 1
        # alors m et n sont premiers entre eux
    if (nombreDiv  == 1):
        return True
    else:
        return False
# On teste l'algorithme
print(prim(5,7)) # affiche True car 5 et 7 sont premiers entre eux
print(prim(8, 12)) # affiche False car 8 et 12 ne sont pas premiers entre eux