Algorithme Fraction continue

par **Ramanujan71** » 03 Oct 2012, 19:47

Bonsoir,

je cherche à déterminer les nombres qui composent la fraction continue d'un nombre

(l'utilisateur chosit x et y) avec un algorithme (x et y sont des relatifs).

Ce serait vraiment génial que quelqu'un m'aide je bloque depuis 1 semaine :mur:

par **fatal_error** » 03 Oct 2012, 19:58

salut,

je comprends pas ce que ca veut dire composer la fraction continue x/y.

as-tu un exemple?

par **Ramanujan71** » 03 Oct 2012, 20:04

fatal_error a écrit:salut,

je comprends pas ce que ca veut dire composer la fraction continue x/y.

as-tu un exemple?

Par ex:
16/7=2+(2/7)
=2+(1/(7/2))
=2 +(1/(3 +(1/2 ))

Les nombres que je voudrais afficher seront alors 2 , 3 et 2

par **chan79** » 03 Oct 2012, 20:08

Ramanujan71 a écrit:Bonsoir,

je cherche à déterminer les nombres qui composent la fraction continue d'un nombre (l'utilisateur chosit x et y) avec un algorithme (x et y sont des relatifs).

Ce serait vraiment génial que quelqu'un m'aide je bloque depuis 1 semaine :mur:

juste des idées
tu pars de 17/3
tu fais la division euclidienne de 17 par 3 d'où 17/3=5+ (2/3)
la fraction 2/3 ayant un numérateur différent de 1, tu inverses en prenant 3/2 et en recommençant la division
3/2=1+(1/2) et là, c'est bon

par **fatal_error** » 03 Oct 2012, 20:12

apparemment tu peux t'en sortir avec euclide

Algorithme Fraction continue

Algorithme Fraction continue

Qui est en ligne