求两个整数的最大公约数和最小公倍数


求两个数的最大公约数和最小公倍数


# -*- coding: utf-8 -*-

x = int(raw_input(r'请输入一个正整数:'))
y = int(raw_input(r'请输入一个正整数:'))

def hcf(x, y):
	if x > y:
		smaller = y
	else:
		smaller = x
		
	for i in range(smaller, 0, -1):
		if((x%i==0)and(y%i==0)):
			return i
			
def lcm(x, y):
	return x*y/hcf(x, y)
	
print x, r'和', y, r'的最大公约数是', hcf(x, y)
print x, r'和', y, r'的最小公倍数是', lcm(x, y)

报错:Unboudlocalerror


# -*- coding: utf-8 -*-

x = int(raw_input(r'请输入一个正整数:'))
y = int(raw_input(r'请输入一个正整数:'))

def hcf(x, y):
	if x > y:
		smaller = y
	else:
		smaller = x
		
	for i in range(smaller, 0, -1):
		if((x%i==0)and(y%i==0)):
			return i
			
def lcm(x, y):
	hcf = hcf(x, y)
	return x*y/hcf
	
print x, r'和', y, r'的最大公约数是', hcf(x, y)
print x, r'和', y, r'的最小公倍数是', lcm(x, y)


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值