C语言程序设计大赛题目.docVIP

程序设计大赛训练题 (1)请写一个程式求出2个数的GCD撮大公因数) Input and Output 输人包含好几笔资料，每笔资料一行，包含2个整数a，b。(0a,b 00代表输人结束。 对每行输人，输出这2个数的GCD Sample Input 12 36 25 24 00 Sample Output GCD( 12,36)=12 GCD(25,24)=1) ⑵職 读入2个正整数a,b,清输出介于a，b之间(包含a，b) 2,3,5倍数的联集大小。 Input (输入可能包含了好几列测试资料，每一列有2个整数a, b。 a=0 b=0代表输入结束。) Output (对每一列输入，请输出联集的大小。请参考Sample Output ) Sample T叩ut （1 10 ； 10 20； 00；） Sample Output （8； 7） Q100: The 3n + 1 problem 考虑以下的演算法： 输入n 印出n 如果n = 1结束 如果n是奇数那么n=3*n+l 否则 n=n/2 GOTO 2 例如输入 22，得到的数列：22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 据推测此演算法对任何整数而言会终止(当列印出1的时候)。虽然此演算法很 简单，但以上的推测是否真实却无法知道。然而对所有的n (0n 1,00