"""CALCUL DU PGCD DE DEUX NOMBRES"""

print("CALCUL DU PGCD DE DEUX NOMBRES ENTIERS")
print()
R="o"
while R=="o":
          A=input("Entrer le premier nombre : ")
          B=input("Entrer le deuxième nombre : ")
          b=min(int(A),int(B))
          a=max(int(A),int(B))
                     
          while b!=0:
                 r=a%b
                 a,b=b,r
                 
          print("Le PGCD est : ",a)

          if a==1:
                    print()
                    print("Ces nombres sont premiers entre eux.")            

          R=input("Recommencer ? o/n ")