Python - programa

   
Vista:

programa

Publicado por p (9 intervenciones) el 20/01/2013 11:46:27
(a) El maximo comun divisor de dos numeros enteros positivos es el mayor numero entero que los divide dando resto 0. Por ejemplo, el maximo com ´ un divisor de 42 y 56 es 14. Escriba una funcion que calcule el maximo comun divisor de dos numeros enteros positivos.

(b) Dos números enteros positivos son comprimos si y solo si su maximo comun divisor es igual a 1. Escriba unafuncion que compruebe si dos n umeros enteros positivos son coprimos o no. Trate de hacer uso de la funcion escrita en el apartado anterior.

(c) La funcion de Euler es una funcion importante en teorıa de numeros. Si no es un numero entero positivo, entonces Euler(n) se define como el numero de enteros en el rango[1; n] que son coprimos con n. Por ejemplo:

Euler(14) = 6, ya que en el rango [1; 14] solo existen 6 numeros coprimos con ´ 14, que son: f1; 3; 5; 9; 11; 13g. Escriba una funcion que calcule la funcion de Euler de un n umero entero positivo. Trate de hacer uso de la funcion escrita en el apartado anterior.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
-1
Responder