Forum de Mathématiques: Maths-Forum

Un algorithme est une sorte de langage universel. Il présente de manière logique les étapes simples que n'importe quel informaticien doit inscrire dans sa machine pour faire tourner un processus, que l'on appelle fonction, ou bien programme (s'il n'y en a pas d'autres ??). Il s'écrit donc dans le l...

On peut utiliser la fonction modulo présente dans tous les logiciels de programmation: exple en javascript : var a=8; var b=6; var r=a%b; // a modulo b var m=1; while(r>0) { r=(a+r)%b; m=m+1; } On affiche ensuite a*m On obtient le ppmc(8;6) = 24 Oui, mais je demandes si mon algo sur la CALCULATRICE...

Bonjour a tous, quelqu'un peut m'affirmer si mon algo est vrai? Ce que j'ai ecri: "A"? -> A "b"? -> B A-Bxintg(A/B) -> R 1 -> M While R>B A+R-B x intg((A+R)/B) -> R M+1 -> M While End "MxA" MxA L'exercice 121: http://s7.postimage.org/3zsv69fcb/Picture.jpg Merci en avance.

Quelqu'un d'autre peut m'aider? Merci.

A chaque fois que tu n'obtiens pas un reste nul ou négatif (mais négatif n'est pas un réel problème car on travaille souvent avec les congruences), alors ta variable r prend la valeur reste(a+r,b), et on incrémente du même coup m de 1. On sait de même trivialement que 2 divise 4 donc la div euclidi...

C'est bien ! Si tu continues pour a=3 et b=2, tu auras : a-b=3-2=1=r r est positif, donc on affecte à r la valeur de r(a+r;b), ce que l'on note formellement r:=r(a+r,b) Ici, r:=r(4,2)=0 m:=m+1=2 Donc nous avons a*m=6 Et je te laisse continuer pour les autres ! Ah bon. Pour c) a-b=8-6=2=r r: =(a+r,b...

[quote="Kikoo 0, ON A: r=a+r-b et m=m+1
SORTIE: mxa

Ce que j'ai compris;
a=4 et b=2, m=1,

a-b=4-2=2; m=1
2-2=0; m=m+1=1+1=2
donc 4=2*2+0
Sortie: mxa = 2 x 4 = 8.

C'est comme ca? Je ne suis pas sur.

r_n final tel que : 0\leq r_n\lt b Présentons un exemple : Faisons la division euclidienne de 94 par 13. Soustrayons une fois, puis deux, puis trois, ... autant que nécessaire : 94-13=81 et m=1 81-13=68; m:=m+1=2 68-13=55; m:=m+1=3 55-13=42; m:=m+1=4 42-13=29; m:=m+1=5 29-13=16; m:=m+1=6 16-13=3; m...

Salut mathsnico, Pour quelles questions rencontres-tu des problèmes ? Salut Kikoo, C'est certainement tout l'exercice, mais je vais etre plus precis; PARTIE A: 1. Dois-je remplacer a et b dans l'algorithme avec ces nombres. Si oui, quelle serait la formule? 2. Je ne comprend pas la question du tout...

Bonjour a tous, Je demande de l'aide pour la resolution d'un exercice sur lequel j'ai rencontre beaucoup de difficultes a resourdre. NOTE: L'exercice est dans la partie de specialite pour la terminale S. L'exercice est sur le chapitre 1 de la specialite: "Divisibilite et Division Euclidienne&qu...