Forum tama's team
Vous souhaitez réagir à ce message ? Créez un compte en quelques clics ou connectez-vous pour continuer.

Forum tama's team

cp: ne peut évaluer `brain': Aucun fichier ou dossier de ce type
 
AccueilPortailGalerieRechercherDernières imagesS'enregistrerConnexion
Connexion
Nom d'utilisateur:
Mot de passe:
Connexion automatique: 
:: Récupérer mon mot de passe
Derniers sujets
» Numbers
problème mathématique à optimiser Icon_minitimepar Ver2guerre Dim 02 Avr 2023, 00:47

» Mort ?
problème mathématique à optimiser Icon_minitimepar godbod Dim 22 Aoû 2021, 12:23

» Network, essai 1
problème mathématique à optimiser Icon_minitimepar godbod Dim 09 Juil 2017, 02:18

» GODBOD
problème mathématique à optimiser Icon_minitimepar godbod Sam 08 Juil 2017, 14:05

» mon humeur
problème mathématique à optimiser Icon_minitimepar Ver2guerre Sam 30 Juil 2016, 19:44

» [A voir] Programme de traduction original : WikiTranslate
problème mathématique à optimiser Icon_minitimepar AdRiWeB Lun 01 Fév 2016, 04:50

» Reprise ?
problème mathématique à optimiser Icon_minitimepar Emyl Jeu 14 Juin 2012, 21:17

» Euh, ah ?
problème mathématique à optimiser Icon_minitimepar Ver2guerre Dim 27 Mai 2012, 12:11

» Problème TI 89 Titanium non visible après mise à jour
problème mathématique à optimiser Icon_minitimepar abdoukid Mer 23 Mai 2012, 13:37

» Y'a quelqu'un ?
problème mathématique à optimiser Icon_minitimepar Ver2guerre Sam 21 Avr 2012, 23:10

Quick message
Qui est en ligne ?
Il y a en tout 16 utilisateurs en ligne :: 0 Enregistré, 0 Invisible et 16 Invités :: 1 Moteur de recherche

Aucun

Le record du nombre d'utilisateurs en ligne est de 367 le Dim 18 Oct 2009, 00:16

Partagez | 
 

 problème mathématique à optimiser

Voir le sujet précédent Voir le sujet suivant Aller en bas 
Aller à la page : 1, 2, 3  Suivant
AuteurMessage
ProgVal
modérateur
modérateur
ProgVal

Nombre de messages : 4107
Age : 173
Localisation : In da cloud
items : o
Personalized field :
Réputation : -4
Points : 6687
Date d'inscription : 09/08/2007

Profil
TI: V200 - NSpire
TO: 120 [2352 - 2%]
Spécialité: Programmation web

problème mathématique à optimiser Vide
MessageSujet: problème mathématique à optimiser   problème mathématique à optimiser Icon_minitimeDim 27 Avr 2008, 16:48

Bonjour,

Tous les nombres sont des entiers
p = premier (impair)
q = premier (impair)
t = (p-1)(q-1) (non premier)(pair)
e = premier
PGCD(e;t)=1 (en clair, e et t sont premier entre eux)
e>t
d = pair
(d*e-1) multiple de t

Trouver la valeur de d, en fonction de e, p et q.

Merci d'avance,
Prog.Val

PS: les plus perspicaces auront compris que je travaille sur un système de cryptage RSA...


Dernière édition par ProgVal le Mar 29 Avr 2008, 17:45, édité 1 fois (Raison : mise à jour des données)
Revenir en haut Aller en bas
https://progval.net
Syfo
Pokémophile
Pokémophile
Syfo

Nombre de messages : 1978
Age : 33
Localisation : IYA
items : problème mathématique à optimiser Syfo1fp7qx4problème mathématique à optimiser Ti83plusgf8problème mathématique à optimiser Ti84plusdm0problème mathématique à optimiser Ti89kb2problème mathématique à optimiser Ti89titaul9

Personalized field : 26 jetons
Réputation : 8
Points : 6728
Date d'inscription : 09/08/2007

Profil
TI: 80, 82, 83, 83+, 84+
TO: 2 945 [GAIN * 1.1]
Spécialité: Basic z80

problème mathématique à optimiser Vide
MessageSujet: Re: problème mathématique à optimiser   problème mathématique à optimiser Icon_minitimeDim 27 Avr 2008, 17:56

Tu fais RSA sans avoir fait d'arithmetique?
Sans avoir vu les congruences, machin truc et bidule (j'retrouve pas les noms des theoremes ^^)? Bonne chance.
Revenir en haut Aller en bas
tama
Admin
Admin
tama

Nombre de messages : 12376
Age : 32
Localisation : DTC ? :triso:
Humeur : =)
items : o
Personalized field : huh ? oO
Réputation : 3
Points : 9406
Date d'inscription : 08/08/2007

Profil
TI: 84+, 89 tita, 89 tita
TO: infini :p
Spécialité: C 68k

problème mathématique à optimiser Vide
MessageSujet: Re: problème mathématique à optimiser   problème mathématique à optimiser Icon_minitimeDim 27 Avr 2008, 18:00

oula
+1 ^^
Revenir en haut Aller en bas
Syfo
Pokémophile
Pokémophile
Syfo

Nombre de messages : 1978
Age : 33
Localisation : IYA
items : problème mathématique à optimiser Syfo1fp7qx4problème mathématique à optimiser Ti83plusgf8problème mathématique à optimiser Ti84plusdm0problème mathématique à optimiser Ti89kb2problème mathématique à optimiser Ti89titaul9

Personalized field : 26 jetons
Réputation : 8
Points : 6728
Date d'inscription : 09/08/2007

Profil
TI: 80, 82, 83, 83+, 84+
TO: 2 945 [GAIN * 1.1]
Spécialité: Basic z80

problème mathématique à optimiser Vide
MessageSujet: Re: problème mathématique à optimiser   problème mathématique à optimiser Icon_minitimeDim 27 Avr 2008, 20:33

Tu remplaces entier par 0 dans ton equation, tu trouves d = 1/e, avec d entier, d'ou d=1 ou -1 et c'est fini.
(pas sur que ca t'avances a quelque chose, mais j'ai eu l'impression d'etre utile pendant quelques secondes).
Revenir en haut Aller en bas
tama
Admin
Admin
tama

Nombre de messages : 12376
Age : 32
Localisation : DTC ? :triso:
Humeur : =)
items : o
Personalized field : huh ? oO
Réputation : 3
Points : 9406
Date d'inscription : 08/08/2007

Profil
TI: 84+, 89 tita, 89 tita
TO: infini :p
Spécialité: C 68k

problème mathématique à optimiser Vide
MessageSujet: Re: problème mathématique à optimiser   problème mathématique à optimiser Icon_minitimeDim 27 Avr 2008, 20:50

ProgVal a écrit:

Trouver la valeur de d, en fonction de e, p et q.

^_^
Revenir en haut Aller en bas
Syfo
Pokémophile
Pokémophile
Syfo

Nombre de messages : 1978
Age : 33
Localisation : IYA
items : problème mathématique à optimiser Syfo1fp7qx4problème mathématique à optimiser Ti83plusgf8problème mathématique à optimiser Ti84plusdm0problème mathématique à optimiser Ti89kb2problème mathématique à optimiser Ti89titaul9

Personalized field : 26 jetons
Réputation : 8
Points : 6728
Date d'inscription : 09/08/2007

Profil
TI: 80, 82, 83, 83+, 84+
TO: 2 945 [GAIN * 1.1]
Spécialité: Basic z80

problème mathématique à optimiser Vide
MessageSujet: Re: problème mathématique à optimiser   problème mathématique à optimiser Icon_minitimeDim 27 Avr 2008, 20:58

Hum... Dans la cas hypothetique ou entier = 0,

d = (-1)^rand + 0*e + 0*p + 0*q
d = (-1)^rand + 0*(e+p+q)
Revenir en haut Aller en bas
tama
Admin
Admin
tama

Nombre de messages : 12376
Age : 32
Localisation : DTC ? :triso:
Humeur : =)
items : o
Personalized field : huh ? oO
Réputation : 3
Points : 9406
Date d'inscription : 08/08/2007

Profil
TI: 84+, 89 tita, 89 tita
TO: infini :p
Spécialité: C 68k

problème mathématique à optimiser Vide
MessageSujet: Re: problème mathématique à optimiser   problème mathématique à optimiser Icon_minitimeDim 27 Avr 2008, 21:03

euh pourquoi tu fais intervenir des nombres aléatoires ?
Revenir en haut Aller en bas
Syfo
Pokémophile
Pokémophile
Syfo

Nombre de messages : 1978
Age : 33
Localisation : IYA
items : problème mathématique à optimiser Syfo1fp7qx4problème mathématique à optimiser Ti83plusgf8problème mathématique à optimiser Ti84plusdm0problème mathématique à optimiser Ti89kb2problème mathématique à optimiser Ti89titaul9

Personalized field : 26 jetons
Réputation : 8
Points : 6728
Date d'inscription : 09/08/2007

Profil
TI: 80, 82, 83, 83+, 84+
TO: 2 945 [GAIN * 1.1]
Spécialité: Basic z80

problème mathématique à optimiser Vide
MessageSujet: Re: problème mathématique à optimiser   problème mathématique à optimiser Icon_minitimeLun 28 Avr 2008, 20:25

Ca me fait plaisir Wink

Non c'est surtout que la solution de mon cas particulier est -1 et 1, donc au choix dans ma reponse.
Revenir en haut Aller en bas
tama
Admin
Admin
tama

Nombre de messages : 12376
Age : 32
Localisation : DTC ? :triso:
Humeur : =)
items : o
Personalized field : huh ? oO
Réputation : 3
Points : 9406
Date d'inscription : 08/08/2007

Profil
TI: 84+, 89 tita, 89 tita
TO: infini :p
Spécialité: C 68k

problème mathématique à optimiser Vide
MessageSujet: Re: problème mathématique à optimiser   problème mathématique à optimiser Icon_minitimeLun 28 Avr 2008, 20:31

ok, mais rand sort des nombres entre 0 (inclus ?) et 1 (exclu !) non ?
Revenir en haut Aller en bas
ProgVal
modérateur
modérateur
ProgVal

Nombre de messages : 4107
Age : 173
Localisation : In da cloud
items : o
Personalized field :
Réputation : -4
Points : 6687
Date d'inscription : 09/08/2007

Profil
TI: V200 - NSpire
TO: 120 [2352 - 2%]
Spécialité: Programmation web

problème mathématique à optimiser Vide
MessageSujet: Re: problème mathématique à optimiser   problème mathématique à optimiser Icon_minitimeMar 29 Avr 2008, 17:42

Bon, bah pendant que vous discutiez, j'ai réussit à trouver que d est pair...

Car:

(d*e-1) multiple de (p-1)(q-1)
(d*premier-1) multiple de (premier-1)(premier-1) bon, ok, j'ai oublié de dire que e est premier.
(d*impair-1) multiple de (impair-1)(impair-1)
(d*impair-1) multiple de (pair)(pair)
(d*impair-1) multiple de (pair)
(d*impair) multiple de impair
et donc d est pair.

EDIT: Je viens de trouver ça:
Citation :
l'exposant inverse de E (modulo t)(calcul a l'aide de l'algorithme d'Euclide etendu).
Quelqu'un peut m'expliquer?
Revenir en haut Aller en bas
https://progval.net
tama
Admin
Admin
tama

Nombre de messages : 12376
Age : 32
Localisation : DTC ? :triso:
Humeur : =)
items : o
Personalized field : huh ? oO
Réputation : 3
Points : 9406
Date d'inscription : 08/08/2007

Profil
TI: 84+, 89 tita, 89 tita
TO: infini :p
Spécialité: C 68k

problème mathématique à optimiser Vide
MessageSujet: Re: problème mathématique à optimiser   problème mathématique à optimiser Icon_minitimeMar 29 Avr 2008, 18:24

bah justement c'est du programme de terminale ça ...
si je ne me trompe pas, l'algorithme d'Euclide étendu sert à trouver 2 entiers relatifs u et v tels que u*a+v*b=1, une solution particulière pour ensuite résoudre l'équation et trouver tous les couples (u;v) qui vérifient l'équation donnée (équation dionphantienne (ou un truc du genre))
Après ça fait appel aux théorèmes de Bezout et de Gauss, mais je ne suis pas sûr que ça ait un rapport avec le problème actuel

A mon avis, le mieux que tu aies à faire, c'est soit attendre quelques années avant de pouvoir résoudre le problème, soit chercher directement la solution et essayer de comprendre éventuellement...

(sinon, je ne savais pas qu'on optimisait un problème mathématique ... lolpaf )
Revenir en haut Aller en bas
Syfo
Pokémophile
Pokémophile
Syfo

Nombre de messages : 1978
Age : 33
Localisation : IYA
items : problème mathématique à optimiser Syfo1fp7qx4problème mathématique à optimiser Ti83plusgf8problème mathématique à optimiser Ti84plusdm0problème mathématique à optimiser Ti89kb2problème mathématique à optimiser Ti89titaul9

Personalized field : 26 jetons
Réputation : 8
Points : 6728
Date d'inscription : 09/08/2007

Profil
TI: 80, 82, 83, 83+, 84+
TO: 2 945 [GAIN * 1.1]
Spécialité: Basic z80

problème mathématique à optimiser Vide
MessageSujet: Re: problème mathématique à optimiser   problème mathématique à optimiser Icon_minitimeMer 30 Avr 2008, 19:40

tama a écrit:
ok, mais rand sort des nombres entre 0 (inclus ?) et 1 (exclu !) non ?

Ouais , mais la c'est pour 1 alors quoi qu'il arrive ca donnera toujours -1 ou 1
Revenir en haut Aller en bas
tama
Admin
Admin
tama

Nombre de messages : 12376
Age : 32
Localisation : DTC ? :triso:
Humeur : =)
items : o
Personalized field : huh ? oO
Réputation : 3
Points : 9406
Date d'inscription : 08/08/2007

Profil
TI: 84+, 89 tita, 89 tita
TO: infini :p
Spécialité: C 68k

problème mathématique à optimiser Vide
MessageSujet: Re: problème mathématique à optimiser   problème mathématique à optimiser Icon_minitimeMer 30 Avr 2008, 19:41

ok mais -1^(0.621564897) donnera ni -1 ni 1

Neutral
Revenir en haut Aller en bas
Ver2guerre
chasseur en chef
chasseur en chef
Ver2guerre

Nombre de messages : 3145
Age : 113
Localisation : Partout en même temps (V2g quantique)
Loisirs : #pkill boulet
Humeur : Happy :)
items : problème mathématique à optimiser V2gqe7
Personalized field : 12 jetons
Réputation : 8
Points : 7495
Date d'inscription : 15/09/2007

Profil
TI: (TI-89Tita)^2+TI83Plus
TO: 50 [2380 - 2%] {54}
Spécialité: Autres

problème mathématique à optimiser Vide
MessageSujet: Re: problème mathématique à optimiser   problème mathématique à optimiser Icon_minitimeMer 30 Avr 2008, 20:53

ça donnera -sin(121564897pi/(10^9))+cos(121564897pi/(10^9))i

Na !
Revenir en haut Aller en bas
Syfo
Pokémophile
Pokémophile
Syfo

Nombre de messages : 1978
Age : 33
Localisation : IYA
items : problème mathématique à optimiser Syfo1fp7qx4problème mathématique à optimiser Ti83plusgf8problème mathématique à optimiser Ti84plusdm0problème mathématique à optimiser Ti89kb2problème mathématique à optimiser Ti89titaul9

Personalized field : 26 jetons
Réputation : 8
Points : 6728
Date d'inscription : 09/08/2007

Profil
TI: 80, 82, 83, 83+, 84+
TO: 2 945 [GAIN * 1.1]
Spécialité: Basic z80

problème mathématique à optimiser Vide
MessageSujet: Re: problème mathématique à optimiser   problème mathématique à optimiser Icon_minitimeMer 30 Avr 2008, 21:26

tama a écrit:
ok mais -1^(0.621564897) donnera ni -1 ni 1

Neutral

Si! Essaie sur ta calculette -1^(0.6215) ca te donnera -1 ou 1.
Reflechis:
- une puissance blablabla (nombre entier) te donne un, tu es d'accord. Farpait.
-une puissance -blablabla (nbr relatif) te donne 1/1^(blablabla) , ce qui equivaut a la ligne precedente.
- une puissance 1/2 correspond a une racine carre, donc -1/2 correspond a 1/racine carre de 1, ce qui fait toujours 1.
- de meme puissance 1/3 correspond a racine cubique etc. donc au final t'aura toujours une racine quelconque de 1 ou de -1, ce qui te donnera toujours l'un ou l'autre (sauf dans le cas de racine carree ou cubique [ou meme quatrieme], ou cela generera une erreur. Les autres cas sont acceptes. 3 cas ou cela ne fonctionne pas avec rand sur 10^9 au moins, c'est pas enorme Razz ).


-le seul cas ou je ne saurais pas exactement te dire ce que cela represente, c'est une puissance fractionnelle plus grande que 1. Il n'y en a pas avec rand.
Revenir en haut Aller en bas
tama
Admin
Admin
tama

Nombre de messages : 12376
Age : 32
Localisation : DTC ? :triso:
Humeur : =)
items : o
Personalized field : huh ? oO
Réputation : 3
Points : 9406
Date d'inscription : 08/08/2007

Profil
TI: 84+, 89 tita, 89 tita
TO: infini :p
Spécialité: C 68k

problème mathématique à optimiser Vide
MessageSujet: Re: problème mathématique à optimiser   problème mathématique à optimiser Icon_minitimeMer 30 Avr 2008, 21:50

ah oui...
Revenir en haut Aller en bas
ProgVal
modérateur
modérateur
ProgVal

Nombre de messages : 4107
Age : 173
Localisation : In da cloud
items : o
Personalized field :
Réputation : -4
Points : 6687
Date d'inscription : 09/08/2007

Profil
TI: V200 - NSpire
TO: 120 [2352 - 2%]
Spécialité: Programmation web

problème mathématique à optimiser Vide
MessageSujet: Re: problème mathématique à optimiser   problème mathématique à optimiser Icon_minitimeJeu 01 Mai 2008, 14:00

Si nous revenions à nos moutons?
J'ai trouvé ça:
// Ce programme ne fonctionne qu'avec des entiers naturels
// demande les données à l'utilisateur et convertit les chaînes de caractères en entiers
var a = parseInt(prompt("Entrer un entier naturel a",0))
var b = parseInt(prompt("Entrer un entier naturel b",0))

// On sauvegarde les valeurs de a et b.
a0 = a;
b0 = b;

// Initialisations. On laisse invariant p*a0 + q*b0 = a et r*a0 + s*b0 = b.
p = 1; q = 0;
r = 0; s = 1;

// La boucle principale:
while (b != 0) {
c = a % b; //Modulo
quotient = Math.floor(a/b); //Javascript n'a pas d'opération de division entière.
a = b;
b = c;
nouveau_r = p - quotient * r; nouveau_s = q - quotient * s;
p = r; q = s;
r = nouveau_r; s = nouveau_s;
}

// Affiche le résultat.

alert("pgcd(" + a0 + "," + b0 + ")=" + p + "*" + a0 + "+(" + q + ")*" + b0 + "=" + a)
Revenir en haut Aller en bas
https://progval.net
tama
Admin
Admin
tama

Nombre de messages : 12376
Age : 32
Localisation : DTC ? :triso:
Humeur : =)
items : o
Personalized field : huh ? oO
Réputation : 3
Points : 9406
Date d'inscription : 08/08/2007

Profil
TI: 84+, 89 tita, 89 tita
TO: infini :p
Spécialité: C 68k

problème mathématique à optimiser Vide
MessageSujet: Re: problème mathématique à optimiser   problème mathématique à optimiser Icon_minitimeJeu 01 Mai 2008, 14:21

et ?
Revenir en haut Aller en bas
ProgVal
modérateur
modérateur
ProgVal

Nombre de messages : 4107
Age : 173
Localisation : In da cloud
items : o
Personalized field :
Réputation : -4
Points : 6687
Date d'inscription : 09/08/2007

Profil
TI: V200 - NSpire
TO: 120 [2352 - 2%]
Spécialité: Programmation web

problème mathématique à optimiser Vide
MessageSujet: Re: problème mathématique à optimiser   problème mathématique à optimiser Icon_minitimeJeu 01 Mai 2008, 14:52

Bah je sais pas trop quoi en faire...
Revenir en haut Aller en bas
https://progval.net
tama
Admin
Admin
tama

Nombre de messages : 12376
Age : 32
Localisation : DTC ? :triso:
Humeur : =)
items : o
Personalized field : huh ? oO
Réputation : 3
Points : 9406
Date d'inscription : 08/08/2007

Profil
TI: 84+, 89 tita, 89 tita
TO: infini :p
Spécialité: C 68k

problème mathématique à optimiser Vide
MessageSujet: Re: problème mathématique à optimiser   problème mathématique à optimiser Icon_minitimeJeu 01 Mai 2008, 15:14

ça a l'air d'être du javascript...
il te reste à adapter
Revenir en haut Aller en bas
ProgVal
modérateur
modérateur
ProgVal

Nombre de messages : 4107
Age : 173
Localisation : In da cloud
items : o
Personalized field :
Réputation : -4
Points : 6687
Date d'inscription : 09/08/2007

Profil
TI: V200 - NSpire
TO: 120 [2352 - 2%]
Spécialité: Programmation web

problème mathématique à optimiser Vide
MessageSujet: Re: problème mathématique à optimiser   problème mathématique à optimiser Icon_minitimeJeu 01 Mai 2008, 15:26

T'es fort...
ProgVal a écrit:
quotient = Math.floor(a/b); //Javascript n'a pas d'opération de division entière.
Je l'ai fait. Mais quelles sont les valeurs initiales de a et b?
Revenir en haut Aller en bas
https://progval.net
tama
Admin
Admin
tama

Nombre de messages : 12376
Age : 32
Localisation : DTC ? :triso:
Humeur : =)
items : o
Personalized field : huh ? oO
Réputation : 3
Points : 9406
Date d'inscription : 08/08/2007

Profil
TI: 84+, 89 tita, 89 tita
TO: infini :p
Spécialité: C 68k

problème mathématique à optimiser Vide
MessageSujet: Re: problème mathématique à optimiser   problème mathématique à optimiser Icon_minitimeJeu 01 Mai 2008, 17:58

bah on t'les demande au début du programme
Revenir en haut Aller en bas
Syfo
Pokémophile
Pokémophile
Syfo

Nombre de messages : 1978
Age : 33
Localisation : IYA
items : problème mathématique à optimiser Syfo1fp7qx4problème mathématique à optimiser Ti83plusgf8problème mathématique à optimiser Ti84plusdm0problème mathématique à optimiser Ti89kb2problème mathématique à optimiser Ti89titaul9

Personalized field : 26 jetons
Réputation : 8
Points : 6728
Date d'inscription : 09/08/2007

Profil
TI: 80, 82, 83, 83+, 84+
TO: 2 945 [GAIN * 1.1]
Spécialité: Basic z80

problème mathématique à optimiser Vide
MessageSujet: Re: problème mathématique à optimiser   problème mathématique à optimiser Icon_minitimeJeu 01 Mai 2008, 20:31

Hum...

Tu es sur que ton prog sert a resoudre ton probleme exposé initialement?

Parce que la j'ai surtout l'impression qu'il sert a trouver le plus petit pgcd entre quotient et reste (je sais plus le nom du theoreme, du programme de spe math)
Revenir en haut Aller en bas
tama
Admin
Admin
tama

Nombre de messages : 12376
Age : 32
Localisation : DTC ? :triso:
Humeur : =)
items : o
Personalized field : huh ? oO
Réputation : 3
Points : 9406
Date d'inscription : 08/08/2007

Profil
TI: 84+, 89 tita, 89 tita
TO: infini :p
Spécialité: C 68k

problème mathématique à optimiser Vide
MessageSujet: Re: problème mathématique à optimiser   problème mathématique à optimiser Icon_minitimeJeu 01 Mai 2008, 20:54

ça sert à trouver le PGCD oui, avec l'algorithme d'Euclide (dernier reste non nul)
Revenir en haut Aller en bas
ProgVal
modérateur
modérateur
ProgVal

Nombre de messages : 4107
Age : 173
Localisation : In da cloud
items : o
Personalized field :
Réputation : -4
Points : 6687
Date d'inscription : 09/08/2007

Profil
TI: V200 - NSpire
TO: 120 [2352 - 2%]
Spécialité: Programmation web

problème mathématique à optimiser Vide
MessageSujet: Re: problème mathématique à optimiser   problème mathématique à optimiser Icon_minitimeSam 03 Mai 2008, 17:01

Euh? T'as pas du tout suivre...

ProgVal a écrit:
Je viens de trouver ça:
Citation :
l'exposant inverse de E (modulo t)(calcul a l'aide de l'algorithme d'Euclide étendu).
ProgVal a écrit:

// Ce programme ne fonctionne qu'avec des entiers naturels
// demande les données à l'utilisateur et convertit les chaînes de caractères en entiers
var a = parseInt(prompt("Entrer un entier naturel a",0))
var b = parseInt(prompt("Entrer un entier naturel b",0))

// On sauvegarde les valeurs de a et b.
a0 = a;
b0 = b;

// Initialisations. On laisse invariant p*a0 + q*b0 = a et r*a0 + s*b0 = b.
p = 1; q = 0;
r = 0; s = 1;

// La boucle principale:
while (b != 0) {
c = a % b; //Modulo
quotient = Math.floor(a/b); //Javascript n'a pas d'opération de division entière.
a = b;
b = c;
nouveau_r = p - quotient * r; nouveau_s = q - quotient * s;
p = r; q = s;
r = nouveau_r; s = nouveau_s;
}

// Affiche le résultat.

alert("pgcd(" + a0 + "," + b0 + ")=" + p + "*" + a0 + "+(" + q + ")*" + b0 + "=" + a)
Revenir en haut Aller en bas
https://progval.net
Contenu sponsorisé




problème mathématique à optimiser Vide
MessageSujet: Re: problème mathématique à optimiser   problème mathématique à optimiser Icon_minitime

Revenir en haut Aller en bas
 

problème mathématique à optimiser

Voir le sujet précédent Voir le sujet suivant Revenir en haut 
Page 1 sur 3Aller à la page : 1, 2, 3  Suivant

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum tama's team :: TI :: Défis-
Créer un forum | ©phpBB | Forum gratuit d'entraide | Signaler un abus | Forum gratuit