下载 >  开发技术 >  C > Hankson 的“逆问题”就是求出满足条件的正整数x

Hankson 的“逆问题”就是求出满足条件的正整数x

2010-05-22 上传大小:658B
描述:

Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫Hankson。现在,刚刚放学回家的Hankson 正在思考一个有趣的问题。
今天在课堂上,老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现在Hankson 认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”,这个问题是这样的:已知正整数a0,a1,b0,b1,设某未知正整数x 满足:
           1. x 和a0 的最大公约数是a1;
           2. x 和b0 的最小公倍数是b1。
Hankson 的“逆问题”就是求出满足条件的正整数x。但稍加思索之后,他发现这样的x 并不唯一,甚至可能不存在。因此他转而开始考虑如何求解满足条件的x 的个数。请你帮助他编程求解这个问题。


输入:

输入共一行,为四个正整数a0,a1,b0,b1,每两个整数之间用一个空格隔开。输入数据保证a0 能被a1 整除,b1 能被b0 整除。

输出:

共一行,对于输入的数据:若不存在这样的x,请输出0;若存在这样的 x,请输出满足条件的x 的个数。

输入样例:

41 1 96 288

输
                            出样例:

6                        
...展开收缩
综合评分:0
开通VIP 立即下载

评论共有0条

 
编制函数求数组 立即下载
积分/C币:3
求出所有和为1000的连续正整数 立即下载
积分/C币:3
最多约数问题正整数x 的约数是能整除x 的正整数。正整数x 的约数个数记为div(x)。例如,1,2,5,10 都是正整数10 的约数,且div(10)=4。设a 和b 是2 个正整数,a≤b,找出a 和b之间约数个数最多的数x。 立即下载
积分/C币:5
子集和问题 立即下载
积分/C币:3
最多约数问题 代码设a 和b是2 个正整数,a≤b,找出a 和b之间约数个数最多的数x。 立即下载
积分/C币:3
整数的分划问题 立即下载
积分/C币:3
给“余”猜数,由用户事先想好一个大于0的正整数x,将它分别除以某几个正整数得到余数,将这几个数与余数一并告诉计算机,计算机能马上猜出满足条件的最小正整数,如果条件矛盾,输出无解。 立即下载
积分/C币:3
回溯法求解子集和数给定一个n个整数的集合X={x1,x2....xn}和整数y,找出和等于y的X的子集Y. 立即下载
积分/C币:3
子集和(回溯法) 立即下载
积分/C币:3
求满足1+2+3+…n<100的最大正整数n的MATLAB程序 立即下载
积分/C币:3

VIP会员动态

0 1 2
关闭
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

Hankson 的“逆问题”就是求出满足条件的正整数x

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
开通VIP
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • 举报的资源分:
  • *类型:
  • *详细原因: