码迷,mamicode.com
首页 > 其他好文 > 详细

求最大公约数&最小公倍数

时间:2019-12-28 19:04:29      阅读:92      评论:0      收藏:0      [点我收藏+]

标签:style   约数   最大公约数   range   col   lse   输入   公约数   bsp   

#求最大公约数
def
hcf(x,y): if x>y: s = y else: s=y for i in range(1,s+1): if y%i ==0 and x %i ==0: hcf =i return hcf x = int(input("输入一个数: ")) y = int(input("输入另一个数: ")) print( x,"", y,"的最大公约数为", hcf(x,y))
#最小公倍数
def hcf(x,y): if x>y: s = y else: s=x for i in range(1,s+1): if y%i ==0 and x %i ==0: hcf =x*y/i return int(hcf) x = int(input("输入一个数: ")) y = int(input("输入另一个数: ")) print( x,"与", y,"的最大公约数为", hcf(x,y))

 

求最大公约数&最小公倍数

标签:style   约数   最大公约数   range   col   lse   输入   公约数   bsp   

原文地址:https://www.cnblogs.com/libragyf/p/12112553.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!