2020-03-31

1.基本要求：
求N个数的最大公约数和最小公倍数。用C或C++或java或python语言实现程序解决问题
2.提高要求：已知正整数a0,a1,b0,b1，设某未知正整数x满足：
（1）x和a0的最大公约数是a1；
（2）x和b0的最小公倍数是b1。输入数据保证a0能被a1整除，b1能被b0整除。
对于每组数据：若不存在这样的x，请输出0；若存在这样的x，请输出满足条件的x的个数。
三、算法设计：
1.求N个数的最大公约数和最小公倍数
（1）用辗转相除法求2个数的最大公约数和最小公倍数；
（2）f用or循环求n个数的最大公约数和最小公倍数；
（3）进而用pow()函数求n个数的最小公倍数。
2.求最大公约数和最小公倍数的逆算法：
（1）在某一个范围内找到满足条件（x和一个数a[i][0]的最大公约数为a[i][1],；
（2）另外一个数a[i][2]的最小公倍数为a[i][3]）的x，并输出x的数目（调用函数Excount()）。
四、代码
五、遇到的困难及解决方案:

问题 解决过程 最终结果 总结
1.提高部分完全没思路（1）.CSDN上找代码看（2）向同学请教（1）主要靠数组和函数（2）基础部分铺垫要多问多看2
2.测试代码不会写 CSDN上看博客 只理解了一部分很重要，继续学
3…调试结果不会写 CSDN上看博客 只理解了一部分拓宽渠道好好学