4 résultats trouvés
Revenir à la recherche avancée
%%% tester la fonction phi d'abord %%% clear all; clc %function k = phi(x) x=4 b=[1:(x-1)] %lés éléments qu'on veut les tester de 1 à 3 for i=1:length(b) %length(b) = 3 while (b(i)~=0) % ça c l'algo d'Euclide pr PGCD r=mod(x,b(i)) x=b(i) b(i)=r end pgcd=x % finalement pgcd est un vecteur qui contien...
- par kyuorochi
- 09 Déc 2012, 20:16
-
- Forum: ϟ Informatique
- Sujet: créer la fonction PHI (cryptographie)
- Réponses: 6
- Vues: 1378
fatal_error a écrit:salut,
c'est quoi un nombre co premier?
a et b sont co-premiers => pgcd(a,b) = 1
pgcd = le grand diviseur commun de a et b et 1
par exemple: pgcd(10,7)=1 ==> 10 et 7 co-premiers
pgcd(12,4)=4 ==> 12 et 4 ne sont pas co-premiers
Merci pr votre réponse
- par kyuorochi
- 09 Déc 2012, 19:44
-
- Forum: ϟ Informatique
- Sujet: créer la fonction PHI (cryptographie)
- Réponses: 6
- Vues: 1378
salut, je suis un débutant dans matlab, je veux créer ma propre fonction sous l'intitulé PHI, cette fonction s'applique à un nombre entier x, et retourne le nombre des élément qui appartiennent à [1:1x-1)] qui sont des co-premiers avec le x exemple: x=12; PHI(x)= 4 %puisque les élément qui appartien...
- par kyuorochi
- 09 Déc 2012, 19:23
-
- Forum: ϟ Informatique
- Sujet: créer la fonction PHI (cryptographie)
- Réponses: 6
- Vues: 1378