Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Flores
Is704339
Actividad 1 - Criptografía
7. Explique por qué el algoritmo 5.1.8 no se considera un algoritmo de tiempo
polinomial.
Encuentre el máximo común divisor de cada par de enteros de los ejercicios 12 al 24.
12. 0, 17 à 0
13. 5, 25 à 5
14. 60, 90 à 30
15. 110, 273 à 1
16. 220, 1400 à 20
17. 315, 825 à 15
18. 20, 40 à 20
19. 331, 993 à 331
20. 2091, 4807 à 1
21. 13, 132 à 13
22. 15, 159 à 15
23. 32 · 73 · 11, 23 · 5 · 7 à 7
24. 32 ·73 ·11, 32 ·73 ·11 à 32 ·73 ·11