编写程序,求两个正整数的的最大公约数和最小公约数。
divistor是求a和b的最大公约数函数;
multiple是求最小公倍数函数;
分析:正整数a、b的最大公约数和最小公倍数之间有关系,设正整数a、b的最大公约数为d,最小公倍数为c,则c=(a*b)/d.
最大公约数,也称最大公因数、最大公因子,指两个或多个整数共有约数中最大的一个。
(0-1)---->1
计算:s=1^k+2^k+……+n^k. (o<=k<=5)
【递归调用】
编写程序,求两个正整数的的最大公约数和最小公约数。
divistor是求a和b的最大公约数函数;
multiple是求最小公倍数函数;
分析:正整数a、b的最大公约数和最小公倍数之间有关系,设正整数a、b的最大公约数为d,最小公倍数为c,则c=(a*b)/d.
最大公约数,也称最大公因数、最大公因子,指两个或多个整数共有约数中最大的一个。
(0-1)---->1
计算:s=1^k+2^k+……+n^k. (o<=k<=5)
【递归调用】