递归函数的编写与调试

任务（一）：递归函数的编写与调试

一、目的与要求

1、目的

使学生掌握递归函数（过程）的概念、阅读、编写和调试递归函数（过程）的要领。通过本实训可加深对于递归函数（过程）的理解和加强递归函数（过程）的编程能力。

2、 要求

（1）      根据问题域设计出递归的终止条件；

（2）      根据问题域设计出递归表达式；

（3）      采用C语言编写解决问题的递归函数和调用主函数，并调式通过写出运行结果。

二、实习题

编一程序，用递归函数gcd(a,b)实现求两个整数a，b最大公因子的欧几里德算法。输入任意整数a，b，调用递归函数gcd(a,b)，并输出最大公约数和最小公倍数（输入数据要有提示，输出数据要有文字说明，源程序保存到test1.c）。

三、思考题

    输入

输入有若干行，每行有两个整数a和b，(|a|,|b|<65536)。

直到输入结束。

输出

对每一行测试数据，在一行上先输出“Case #:”，其中“#”是测试数据的行编号（从1开始），接着在下面的两行上分别输出这两个整数的最大公约数和最小公