资源说明:描述:
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
本源码包内暂不包含可直接显示的源代码文件,请下载源码包。
-
- Bayer.rar基于Bayer彩色滤波阵列插值算法的研究,原本为收费文档。
- BCMATH.rar// 《用C++语言编写数学常用算法(修订版)》Borland C++程序的源代码 ...
- java.rarpublic class BubbleSort{ static String printArray(int[] a){ String result="" ...
- asdf.rar用C语言编写的程序,多维数组按列相加,可以得到必要的结果
- TRIAN_REPLACE.rar列火车要将n节车厢分别送往n个车站车站按1~n的次序编号,火车按照n, n-1,…, 1的编号 ...
- lx.rar背包问题,回溯算法,用VB描述的材料,源程序十分详细
- 1.rar一本对ACM国际大学生程序设计竞赛试题与解析,深入浅出
- kalman_filter.rar可以实现kalman滤波的c++代码,函数部分采取了简化处理,输入不一改动昂 ...
- 895.rarn个野人n个传教士过河问题的代码,文件输出结果
- acm1.rarabove average acm大赛题目。有待改进。
-
- 货郎担问题源代码.rar货郎担问题源代码 货郎担问题源代码
- leda.tar.gz高效数据类型和算法库,含很多数值算法
- bplus.zip一个简单好用的B+树算法实现
- SVM--SVM.rar支持向量机,用于分类,含训练集与测试集。里面含有六个源程序 ...
- hash.zip哈希表实现
- work.rar本程序是基于机动目标跟踪课题的整个算法程序,其中包括卡尔曼,扩展卡尔曼和粒子滤波 ...
- btree2.zip用C++实现的B-Tree算法
- C++常用算法之06矩阵特征值与特征向量的计算.rar本代码是《计算机常用数值计算算法与程序 C++版》一书的配套矩阵特征值与特征向量的计 ...
- diancichangyudiancibo.rar电磁场与电磁波 高等教育出版社 谢处方编答案
- VIS.zip该源码是关于运动对象跟踪的算法,主要实现了高斯背景建模,全局运动补偿(SIFT特征和 ...