Criptografia - ¿maximo comun divisor en criptologia?

necesito que alguien me pueda dar una explicacion o recomendar una pagina para encontrar el tema de maximo comun divisor aplicado en criptologia, como ayuda a quien me pueda echar la mano, llevo una materia de analisis de algoritmos donde el nombre de la unidad es algoritmos de manipulacion de numeros y criptologia como ya dige estaria muy agradecido.......

que tal>
Recien visito este foro, mira es un poco largo explicarlo.Pero si uieres puesdes encontrar en la red un manual de Criptografía y Seguridad Informática muy bueno, el autor es Manuel Lucena Lopez y lo puedes bajar de www.kryptopolis.com. Yo lo tengo desde el 2000 y este bastante completo ya que reune en un solo manual varios tópicos y uno de ellos es Aritmética Entera de Múltiple precisión.
Bueno cualquier cosa me escribes.
Saludos Tomás