#LCM of two numbers
Num1 = int(input('Enter the Number 1:'))
Num2 = int(input('Enter the Number 2:'))
def evaluateN(Num1,Num2):
if Num1>Num2:
N= Num1
else:
N= Num2
return N
LCM = 1
i = 2
N = evaluateN(Num1,Num2)
if Num1>1 or Num2>1:
print(Num1,Num2)
while i<=N:
if Num1%i ==0 and Num2%i ==0:
Num1 = Num1//i
Num2 = Num2//i
LCM = LCM * i
print('i:',i, '|',Num1,Num2)
i=2
elif Num1%i ==0 and Num2%i !=0:
Num1 = Num1//i
LCM = LCM * i
print('i:',i,'|', Num1,Num2)
i=2
elif Num1%i !=0 and Num2%i ==0:
Num2 = Num2//i
LCM = LCM * i
print('i:',i,'|', Num1,Num2)
i=2
else:
i+=1
N = evaluateN(Num1,Num2)
print('LCM :', LCM)
elif Num1==Num2:
print('LCM :',LCM)
else:
print('Enter Valid Num')
#GCD of two Numbers
Num1 = int(input('Enter the Number 1:'))
Num2 = int(input('Enter the Number 2:'))
def evaluateN(Num1,Num2):
if Num1>Num2:
N= Num1
else:
N= Num2
return N
GCD = 1
i = 2
N = evaluateN(Num1,Num2)
if Num1>1 or Num2>1:
print(Num1,Num2)
while i<=N:
if Num1%i ==0 and Num2%i ==0:
Num1 = Num1//i
Num2 = Num2//i
GCD = GCD * i
print('i:',i, '|',Num1,Num2)
i=2
else:
i+=1
N = evaluateN(Num1,Num2)
print('GCD:', GCD)
elif Num1==Num2:
print('GCD:',GCD)
else:
print('Enter Valid Num')
0
0
两个数的 LCM 和 GCD
碧海醫心
发布时间：2025-01-07 22:59:41
|1106人浏览过
|来源于dev.to
转载
本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
热门AI工具
