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的个数。 三、算法设计:
本站公众号
   欢迎关注本站公众号,获取更多信息