Advertisement
AntonioVillanueva

Calculo de mcd por Euclides y calculo de mcd varios numeros

Jul 25th, 2019
339
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.76 KB | None | 0 0
  1. # -*- coding: utf-8 -*-
  2. """
  3. Antonio Villanueva Segura
  4. Calculo de mcd por Euclides
  5. y calculo de mcd varios numeros
  6. """
  7. def mcd (num1,num2):
  8.     """Calculo mcd por euclides""" 
  9.     if num1<num2:#Swap if num2>
  10.         num1,num2=num2,num1
  11.        
  12.     while (num2!=0):   
  13.         a=num1     
  14.         num1=num2
  15.         num2=a%num2
  16.        
  17.     return num1
  18.    
  19. def mcd_varios(*num):
  20.     """calculo mcd de varios numeros """
  21.     tmp=num[0]
  22.     for n in num:      
  23.         tmp=mcd(tmp,n)
  24.     return tmp
  25.  
  26. #Bucle principal y test
  27.    
  28. print (mcd_varios(2366,273))#Res=91 test 2 numeros
  29. print (mcd_varios(24,36,40))#Res=4 test 3 numeros
  30. print (mcd_varios(20,24,30))#Res=2 test 3 numeros
  31. print (mcd_varios(1,3,5))#Res=1 test 3 numeros
  32. print (mcd_varios(273,2366))#Res=91 test 2 numeros
  33. print (mcd_varios(18,15,8))#Res=1 test 3 numeros
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement