#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')
以上就是两个数的 LCM 和 GCD的详细内容,更多请关注php中文网其它相关文章!
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号