整数规划问题的任意两个可行解的凸组合，一定是该整数规划问题的可行解。

A．一定能

B．不一定能

C．经过修正能

D．用非线性方法能

证明中国剩余定理：设正整数两两互素,则线性同余方程组有整数解,且在模下解是唯一的,即任意两个解都是模m同余的。

A．求解整数规划可以采用求解其相应的松驰问题，然后对其非整数值的解四舍五入的方法得到整数解

B．用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常任取其中一个作为下界

C．用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解

D．用割平面法求解整数规划问题时，必须首先将原问题的非整数的约束系数及右端常数化为整数

(1)(证明:对任意正整数不是整数

(2)证明:对于任意整数.是整数n,是整数.

两个正整数的最大公约数(Greatest Common Divisor，GCD) 是能够整除这两个整数的最大整数，请分别采用如下3种方法编写计算最大公约数的函数Ged()，在主函数中调用该函数计算并输出从键盘任意输入的两整数的最大公约数。

(1)穷举法 ，由于a阳的最大公约数不可能比a和b中的较小者还大，否则一定不能整除它，因此，先找到，a和b中中的较小者t，然后从t开始逐次减I尝试每种可能.即检验t到I之间的所有整数，第一个满足公约数条件的t就是和b的最大公约数。

(2)欧几里得算法，也称辗转相除法、对正整数a和b，连续进行求余运算，直到余数为0为止.此时非0的除数就是最大公约数。设r=a mod b表示a除以上的余数，若r≠0将b作为新的a，r作为新的b，即Ged(a，b)=Ged(b，r)，重复a mod b运算，直到r=0为止，此时b为所求的最大公约数。例如，50和15的最大公约数的求解过程可表示为：Ged(50，15)=Ged(15，5)=Ged(5，0) =5。

(3)递归方法。对正整数a和b，当a>b时，若a中含有与b相同的公约数，则a中去掉b后剩余的部分a-b中也应含有与b相同的公约数，对a-b和b计算公约数就相当于对a和b计算公约数。反复使用最大公约数的如下3条性质，直到a和b相等为止，这时，a或b就是它们的最大公约数。

性质1如果a>b， 则a和b与a-b和b的最大公约数相同， 即Ged(a，b)=Ged(a-b，b)

性质2如果b>a， 则a和b与a和b-a的最大公约数相同， 即Ced(a，b)=Ged(a，b-a)

性质3如果a=b， 则a和b的最大公约数与a值和b值相同， 即Ged(a，b)=a=b