Question ARITHMÉTIQUE PGCD avec inconnue

Bonjour, j'ai un exercice qui revient à résoudre l'équation suivante (ou de calculer 40 fois le PGCD de deux nombres et vérifier s'ils sont premiers entre eux : trop long)

PGCD(a, 40) = 1 c'est à dire qu'on cherche tous les entiers a tels que a et 40 sont premiers entre-eux.

Comment faire pour résoudre cette équation ?

Faut-il utiliser le théorème de Bachet-Bézout ?

« a, b deux entiers naturels, a et b premiers entre eux ssi il existe deux entiers relatifs u et v tq au + bv = 1 » ???

Ou alors, l'identité de Bézout :

« Soit a,b deux entiers non nuls, d leur PGCD, il existe u,v tq au + bv = d »

Mon cours est vraiment nul à chier, il manque plein de trucs, j'ai juste la définition du pgcd et cette propriété qui me sert à rien :

PGCD(kx,ky)=k*PGCD(x,y)

@PatrickSebasti1 @Sainte

Flemme de tout lire, j'attendrai son adaptation au cinéma

L'hélitent, merci de up kheyou

Ah, j'ai oublié de préciser qu'il faut trouver les valeurs de a comprises entre 1 et 39

bah tu sais que 40 c'est 2^3*5 donc tu gardes que les nombres qui ne sont ni multiples de 2 ni de 5 non ?

L’auteur qui s’est cru sur acadomia.fr

J'aurais jamais trouvé ça tout seul...

Pourtant j'ai bien fait la décomposition en facteurs premiers, j'ai pas fait le rapprochement...

Bordel

c'est très important de bien avoir le théorème de décomposition en acteurs premiers pour les problèmes de divisibilité et d'arithmétique

L'op est malfaisant

En tout cas merci (à toi et le vdd avec l'IA).

Ça semble tout con maintenant.