c++ 求N个数的最大公约数和最小公倍数

一、题目名称：求N个数的最大公约数和最小公倍数

二、题目内容：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的个数。请你帮助他编程求解这个问题。

输入格式：

输入第一行为一个正整数n,表示有n组输入数据。接下来的n行每行一组输入数据，为四个正整数a0，a1， b0，b1,每两个整数之间用一个空格隔开。输入数据保证a0能被a1整除，b1能被b0整除。

输出格式：

输出共n行。每组输入数据的输出结果占一行，为一个整数。

对于每组数据:若不存在这样的x，请输出0;

三、算法设计：

1.最大公约数

应用课堂上讲到的辗转相除法，先定义两个变量，然后将输入的值，依次赋给这两个个量，依次进行比较，将大的数放在前面，然后不断除余做商，确定一个值，那这个值就是是它的因数，也是最大公因数，然后按照一定的输出格式输出它。

2.最小公倍数

最小的公倍数的求法，是在第一步求最大的公约数的基础上完成的，将最大公约数求出后，按照数学中的计算方式，最小公倍数就等于两个数的积除以最大公约数，然后输出相应的格式的数值。

3.调试与测试


4. 算法流程图

5.总结

这次作业我用C++完成的，只完成了基本要求，我从视频所说的辗转相除法为基础而完成的，在完成基础要求后，我还尝试了进行提升，但是遇到了很多自己掌握不了的难题。但是相比于我上一次的作业，我这次的作业有了很多进步，首先的我调试部分相较于上次比较好，还有的流程图相比于上次更加合理，同时也增加自己的个人博客，在写程序时我也加入了相应的注释，以及尽可能的优化自己的习惯。这次作业中学习了如何反复输入直至正确，既输入流相关的使用、打开与关闭输入流与清除cin输入区的数据。可能我这次不能很好地完成提高项目，但下次我一定会尽力完成提高部分。