2.编写两个函数,其功能分别为:
(1)求N个整数的次大值和次小值。
(2)求两个整数的最大公约数和最小公倍数。
输入10 个整数,调用函数求它们的次大值和次小值,及次大值和次小值的最大公约数和最小公倍数。
要求:这两个函数和主函数分属3个文件。
求最大公约数和最小公倍数的方法。
辗转相除法:两个数相除,若不能整除,则以除数作为被除数,作数作为除数,继续相除,直到余数为0时,当前除数就是最大公约数。而原来两个数的积除以最大公约数的商就是最小公倍数。
12 8
12%8 的值为4
8%4 的值为0
则4 为最大公约数,12*8/4为最小公倍数。
相减法:两个数中的大数减小数,其差与减数再进行大数减小数,直到差与减数相等为止,此时的差或减数就是最大公约数。而原来两个数的积除以最大公约数所得的就是最小公倍数。
12 8
12-8=4 8-4=4
则4 为最大公约数,12*8/4为最小公倍数。
假定保存主函数的文件名是“file1.c”,保存求次大值和次小值函数的文件名是“file2.c”
保存求最大公约数和最小公倍数函数的文件名是“file3.c”。
要求:输入程序,上机调试,分别输入三组不同的数据,然后分析运行的结果。
(1)求N个整数的次大值和次小值。排个序就好了
(2)求两个整数的最大公约数和最小公倍数。网上一大堆,都是什么 辗转相除法