您的位置 首页 知识分享

两个数的 LCM 和 GCD

#LCM of two numbers Num1 = int(input(‘Enter the Number …

#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中文网其它相关文章!

本文来自网络,不代表甲倪知识立场,转载请注明出处:http://www.spjiani.cn/wp/7676.html

作者: nijia

发表评论

您的电子邮箱地址不会被公开。

联系我们

联系我们

0898-88881688

在线咨询: QQ交谈

邮箱: email@wangzhan.com

工作时间:周一至周五,9:00-17:30,节假日休息

关注微信
微信扫一扫关注我们

微信扫一扫关注我们

关注微博
返回顶部