Problème algo euclide
Posted: 20 Jun 2015, 20:48
Salut je fais actuellement un algorithme d'euclide pour résoudre le couple d'entier U et V, j'ai taper un programme, le code me semble bon et pourtant ça ne marche pas !
Calculatrice: TI-89 Titanium
Langue: Fr
Voici le code:
Merci d'avoir lu, répondez vite le BAC c'est de lundi.
Calculatrice: TI-89 Titanium
Langue: Fr
Voici le code:
- Code: Select all
euclide(a0,b0,c)
Prgm
:Local a,b,c,g,p,k,q,r,s,l,m,nr,ns,u0
:pgcd(a0,b0)→u0
:If u0=1 Then
: Output 1,1,"Solution particulière de l'équation:"
: Output 1,2,a0
: Output 3,2,"u +"
: Output 6,2,b0
: Output 8,2,"v ="
: Output 11,2,u0
: Output 1,3,"où, PGCD("
: Output 10,3,a0
: Output 12,3,";"
: Output 13,3,b0
: Output 15,3,")= 1"
: Output 1,4," "
: Output 1,5,"====== Calcul ======"
: a0→a
: b0→b
: 1→p
: 0→k
: 0→g
: 1→s
: 4→y
: While b=0
: mod(a,b)→r
: intDiv(a,b)→q
: Output 1,y,a
: Output 3,y,"="
: Output 4,y,q
: Output 6,y,"*"
: Output 7,y,b
: Output 9,y,"+"
: Output 10,y,r
: y+1→y
: b→a
: r→b
: p-q*g→nr
: k-q*s→ns
: If r=0 Then
: Output 1,y,r
: Output 3,y,"="
: Output 4,y,nr
: Output 6,y,"*"
: Output 7,y,a0
: Output 9,y,"+"
: Output 10,y,ns
: Output 12,y,"*"
: Output 13,y,b0
: y+1→y
: Output 1,y,"--------------"
: y+1→y
: EndIf
: g→p
: s→k
: nr→g
: ns→s
: EndWhile
: y+1→y
: Output 1,y,"-----------------"
: y+1→y
: Output 1,y,"-----------------"
: ((p*c)/(a))→l
: ((k*c)/(a))→m
: y+1→y
: Output 1,y,"Solution particulière:"
: y+1→y
: Output 1,y,"("
: Output 2,y,p
: Output 4,y,";"
: Output 5,y,k
: Output 7,y,")"
: y+1→y
: Output 1,y,"Solution de l'équation:"
: y+1→y
: Output 1,y,a0
: Output 3,y,"u + "
: Output 7,y,b0
: Output 9,y,"v ="
: Output 12,y,c
: Output 14,y,"; "
: Output 16,y,"("
: Output 17,y,";"
: Output 18,y,m
: Output 20,y,")"
:Else
: Output 1,1,"Cette équation n'a pas de solution dans N car,"
: Output 1,2,c
: Output 3,2,"n'est pas multiple de pgcd:"
: Output 1,3,a0
: Output 3,3,";"
: Output 4,3,b0
: Output 6,3,")="
: Output 8,3,u0
:EndIf
EndPrgm
Merci d'avoir lu, répondez vite le BAC c'est de lundi.