Aide algorithmique (SOS)
M2ASF
-
Heremion Messages postés 538 Date d'inscription Statut Membre Dernière intervention -
Heremion Messages postés 538 Date d'inscription Statut Membre Dernière intervention -
Bonjour,
Nous sommes étudiantes en Analyse financière. Dans le cadre de notre Master nous avons des cours d'algorithmique. étant légèrement perdues dans ce domaine, peut-être pourriez-vous nous aider à la résolution de cet exercice sous python et sous word?
Exercice 1 (Plus grand commun diviseur)
On note gcd(a; b) le plus grand commun diviseur (pgcd) des entiers a et b. Comme gcd(a; b) = gcd(jaj; jbj), on se restreint aux entiers naturels ici.
1- Sachant que gcd(a; 0) = a et que gcd(a; b) = gcd(b; amodb), calculer gcd(a; a) si a > 0 ?
2- Que se passe-t-il si on calcule gcd(a; b) avec b > a >= 0 ?
3- Écrire un algorithme récursif qui calcule le pgcd de deux nombres entiers naturels.
4- Montrer que l'algorithme proposé se termine.
Nous sommes étudiantes en Analyse financière. Dans le cadre de notre Master nous avons des cours d'algorithmique. étant légèrement perdues dans ce domaine, peut-être pourriez-vous nous aider à la résolution de cet exercice sous python et sous word?
Exercice 1 (Plus grand commun diviseur)
On note gcd(a; b) le plus grand commun diviseur (pgcd) des entiers a et b. Comme gcd(a; b) = gcd(jaj; jbj), on se restreint aux entiers naturels ici.
1- Sachant que gcd(a; 0) = a et que gcd(a; b) = gcd(b; amodb), calculer gcd(a; a) si a > 0 ?
2- Que se passe-t-il si on calcule gcd(a; b) avec b > a >= 0 ?
3- Écrire un algorithme récursif qui calcule le pgcd de deux nombres entiers naturels.
4- Montrer que l'algorithme proposé se termine.
A voir également:
- Aide algorithmique (SOS)
- Videosurveillance algorithmique - Accueil - Protection
- Exercice simple d'algorithmique ✓ - Forum Algorithmes / Méthodes
- Exercice en Algorithmique (Boucles) ✓ - Forum Algorithmes / Méthodes
- Aide sur l'Algorithme de flooding - Forum Programmation
Nous ne demandons pas une résolution de l'exercice mais bel et bien une aide !
Nous sommes étudiantes en finance, nous n'aurons pas de choses plus compliquées.
Nous avons eu des cours en effet, mais ceux-ci ne nous aident pas suffisamment, ou tout du moins ne résolvent pas nos interrogations, d'où ce post et la demande de quelques éclaircissements ;-) !!!
Merci
que souhaites-tu savoir concernant cette algo?