sans calcul dire si les nombres 756 et 441 sont premiers entre eux. merci

Sans calcul dire si les nombres 756 et 441 sont premiers entre eux
Pour que deux nombres soient premiers entre eux il faut que leur PGCD soit 1
Or 756  et 441 sont tous deux divisibles par 3 et par 9 , ils ne sont donc pas premiers entre eux

756-441=315
441-315=126
315-126=189
189-126=60
126-60=66
66-60=6
60-6=54
54-6=48
48-6=42
42-6=36
36-6=30
30-6=24
24-6=18
18-6=12
12-6=6
6-6=0
PGCD=6 donc ils sont premiers entre eux