- - 1 - -
第
1
题:
编写两个函数,
函数功能分别是:
求两个整数的最大公约数和最小公倍数,
要求
输入输出均在主函数中完成。
样例输入:
15 25
样例输出:
5 75
#include
int gys(int a,int b)
{int i;
for(i=a;i>0;i--)
if (a%i==0&&b%i==0)
{ return i;
break;}
}
int gbs(int a,int b)
{int i;
for(i=a;;i++)
if(i%a==0&&i%b==0)
{ return i;
break;}
}
int main()
{int a,b,c,d;
cin>>a>>b;
c=gys(a,b);
d=gbs(a,b);
cout<
return 0;}
第
2
题:
编写函数
factors(num,
k)
,函数功能是:求整数
num
中包含因子
k
的个数,如
果没有该因子则返回
0
,例如:
32=2
×
2
×
2
×
2
×
2
,则
factors(32,2)=5
。要求
输入输出均在主函数中完成。
样例输入:
4 2
样例输出:
2
样例输入:
8 3
样例输出:
0
#include
int factors(int num,int k)
{int n=0,a;
a=num%k;
while(a==0)
{n++;
num=num/k;
a=num%k;
}
return n;}
int main()
{int num,k,b;
cin>>num>>k;
b=factors(num,k);
cout<
return 0;
}
第
3
题:
编写函数,函数功能是:计算
n
的阶乘,要求输入输出均在主函数中完成。
样例输入:
5
样例输出:
120
、
#include
int jc(int n)
{int a,b=1;
for(a=1;a<=n;a++)
b=a*b;
return b;}
int main()
{int n,s;
cin>>n;
s=jc(n);
cout<
return 0;
}
第
4
题:
编写函数,函数功能是:计算
k
以内(包括
k
)最大的
10
个(不足
10
个则是所
有的)能被
13
或
17
整除的自然数之和。要求输入输出均在主函数中完成。
样例输入:
500
样例输出:
4622
#include
int sum(int k)
{ int n,c=0,s=0;
for(n=k;n>0;n--)
{if(n%13==0||n%17==0)
{c++;
s+=n;}
if(c>=10)
break;}
return s;}
int main()
{int k,s;
cin>>k;
s=sum(k);
cout<
return 0;
}