Inscription / Connexion Nouveau Sujet
Niveau première
Partager :

exercice algorithme

Posté par
poupou70320
24-11-13 à 14:39

bonjour, je n'arrive pas à résoudre cet exercice.
pourriez vous m'aider?
merci d'avance !

voici l'énoncer :
Bonjour à tous !!
J'ai un DM de maths et j'arrive pas à répondre aux questions :

On considère l'algorithme suivant :
Variables
m, n, p

Entrées
Saisir deux entiers naturels m et n

Traitement
Affecter à p la valeur m
Tant que p > ou égal à n
p prend la valeur p − n
Fin Tant que
Si p = 0
Alors
Afficher « Oui »
Sinon
Afficher « Non »

1. À quelle question cet algorithme permet-il de ré-
pondre ?

2. Dans cette questions, a et b désignant deux chiffres quelconques.
Démontrer qu'en exécutant cet algorithme avec m entier à six chiffres s'écrivant toujours ababab et n=37, on obtient toujours le résultat "oui".

Posté par
Glapion Moderateur
re : exercice algorithme 24-11-13 à 16:08

Bonjour, réfléchis un peu à ce que fait cet algorithme.
il enlève n à m tant qu'il le peut (tant que ça donne quelque chose de positif). S'il tombe sur 0 il affiche oui et sinon il affiche non.

Donc visiblement, il regarde si m est divisible par n, et si oui il affiche oui et si non il affiche non.



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1768 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !