Aide 5 exercices CERPE :je bloque (divisions)

[remynou]

Voici les énoncés ou je bloque:je précise que je suis étudiant en licence pour etre professeur des écoles et ques ces exercices ne sont là que pour m'entrainer à comprendre.C'est pourquoi je voudrais cette nuit avoir un corrigé type afin de m'entrainer demain matin.Merci beaucoup d'avance

Voici les exercices


Exercice 8 Division euclidienne
1. Effectuer les divisions euclidiennes suivantes
435 par 123, 1009435 par 13203 1009435 par 120030 1009119987 par 200983
Soient A= 689520 et B= 71280
1. Décomposer A et B en produit de facteurs premiers
2. Calculer le PGCD de A et B de deux manières différentes
3. Calculer le PPCM de A et B de deux manières différentes
4. Décomposer le produit A x B en produit de facteurs premiers
Exercice 9 PGCD PPCM
Soient A= 126126 et B= 63888
1. Décomposer A et B en produit de facteurs premiers
2. Calculer le PGCD de A et B
3. Calculer le PPCM de A et B
4. Décomposer le produit A x B en produit de facteurs premiers
Exercice 10 Nombres De Diviseurs D’un Nombre
Trouver tous les diviseurs de 60, 120 ; 496
Exercice 11 Algorithme d’Euclide
Calculer par l’algorithme d’Euclide le PGCD de
1. 1050 et 450
2. Vérifier vos résultats avec un autre algorithme
3. 10240 et 30720
4. Vérifier vos résultats avec un autre algorithme
5. 43120350 et 6370
6. Vérifier vos résultats avec un autre algorithme

Exercice 6 (à présenter sous forme de tableau)
Déterminez les restes de la division par 5 des puissances successives de 3. On indiquera clairement la manière de connaître le reste en fonction de la puissance

[remynou]

Personne pour m'aider?

[mike999]

pour la division euclidienne, tu divises normalement :
435 = 123*3 + 66

après pour diviser en facteur premier, tu divises par 2, tu vois si tu peu encore diviser par 2, ensuite par 3 , 5, 7 , 13 ...

689520 = 344760 * 2

344760 = 172380 * 2

...

pour le pgcd, tu peu faire avec le théorème de Bezou et des divisons euclidiennes successives.

[oscar]

Bonjour.Voici un doc sur les DIViSEURS d' un nombre naturel.

http://img150.imageshack.us/img150/4985/diviseursdunnombreqi6.jpg

[yvelines78]

bonjour,

pour trouver le plus petit commun multiple de 15 et 21

on décompose 15=3*5 et 21=3*7
PPCM=3*5*7

utilise la même méthode

[Huppasacee]

Bonjour

Deuxième méthode pour le ppcm de a et b soit p
si on a le pgcd de ces 2 nombres soit g

a = a'g
b=b'g
p = a'b'g

[oscar]

bonsoir

Voici une division EUCLIDIENNE
http://img204.imageshack.us/img204/2544/divisioneuclidiennema5.jpg

[Huppasacee]

Silence radio , remynou ?

[remynou]

J'y suis arrivé tt seul...merci bcp et désolé mais aujourd'hui j'ai faitt un malaise et j'ai été a l'hopital (surmenage)...

Enfin voila c'était pour vous remercier et j'ai reussit a tt faire...

Par contre il y a un derniere exercice qui pour moi semble trop compliqué pouvez vous m'aider?Voici l'énoncé:
Determinez les restes de la division par 5 des puissances successives de 3. On indiquera clairement la manière de conaitre le reste en fonction de la puissance...

Je bloque vraiment et nottament pour l'explication pour conaitre le reste en fonction de la puissance...c'est vraiment du charabiat...
Merci d'avance

ps:je vais mieux...