Rechercher le PGCD de deux nombres Exercice

PGCD \left(4\ 539 ; 1\ 958\right) = 89

PGCD \left(4\ 539 ; 1\ 958\right) = 92

PGCD \left(4\ 539 ; 1\ 958\right) = 90

PGCD \left(4\ 539 ; 1\ 958\right) = 85

PGCD \left(3\ 354 ; 1\ 625\right) = 13

PGCD \left(3\ 354 ; 1\ 625\right) = 15

PGCD \left(3\ 354 ; 1\ 625\right) = 10

PGCD \left(3\ 354 ; 1\ 625\right) = 14

PGCD \left(14\ 478; 7\ 011\right) = 57

PGCD \left(14\ 478; 7\ 011\right) = 62

PGCD \left(14\ 478; 7\ 011\right) = 59

PGCD \left(14\ 478; 7\ 011\right) = 60

• Si n = 5k, PGCD\left(n+5 ; 3n+10\right)=5
• Sinon PGCD\left(n+5 ; 3n+10\right)=1

• Si n = 5, PGCD\left(n+5 ; 3n+10\right)=5
• Sinon PGCD\left(n+5 ; 3n+10\right)=1

• Si n = 3k, PGCD\left(n+5 ; 3n+10\right)=5
• Sinon PGCD\left(n+5 ; 3n+10\right)=1

• Si n = 2k, PGCD\left(n+5 ; 3n+10\right)=5
• Sinon PGCD\left(n+5 ; 3n+10\right)=1

PGCD \left(2\ 184; 1\ 645\right) = 7

PGCD \left(2\ 184; 1\ 645\right) = 8

PGCD \left(2\ 184; 1\ 645\right) = 5

PGCD \left(2\ 184; 1\ 645\right) = 9

• Si n = 1+2k, PGCD\left(n+1 ; 2n+4\right)=2
• Sinon PGCD\left(n+1 ; 2n+4\right)=1

• Si n = 2k, PGCD\left(n+1 ; 2n+4\right)=2
• Sinon PGCD\left(n+1 ; 2n+4\right)=1

• Si n = 1, PGCD\left(n+1 ; 2n+4\right)=2
• Sinon PGCD\left(n+1 ; 2n+4\right)=1

• Si n =3k, PGCD\left(n+1 ; 2n+4\right)=2
• Sinon PGCD\left(n+1 ; 2n+4\right)=1

• Si n = 1+3k, PGCD\left(2n+1 ; 3n+3\right)=3
• Sinon PGCD\left(2n+1 ; 3n+3\right)=1

• Si n = 3k, PGCD\left(2n+1 ; 3n+3\right)=3
• Sinon PGCD\left(2n+1 ; 3n+3\right)=1

• Si n = 1, PGCD\left(2n+1 ; 3n+3\right)=3
• Sinon PGCD\left(2n+1 ; 3n+3\right)=1

• Si n = 4k, PGCD\left(2n+1 ; 3n+3\right)=3
• Sinon PGCD\left(2n+1 ; 3n+3\right)=1