C语言实验题:用递归法求两个正整数x、y的最大公约数,递归公式为:
C语言实验题:用递归法求两个正整数x、y的最大公约数,递归公式为:
日期:2019-09-27 22:02:47 人气:1
1、首先打开vc6.0,新建一个vc项目。
2、添加头文件。
3、添加main主函数体。
4、定义a、b、t、r四个变量。
5、使用scanf给a、b变量赋值。
6、如果 a < b,交换a、b。
7、使用while不断求余。
8、使用printf打印最大公约数和最小公倍数。
10、运行程序,看看结果。