中国大学慕课 大连理工大学 C语言程序设计 第5周 循环程序设计实例

1

求两个整数的最大公约数。（10分）

题目内容：

参考课件中富文本提供的内容，（三种方法任选其一）求两个整数的最大公约数。

输入格式:

"%d%d"

输出格式：

"GCD=%d\n"

输入样例：

36 8

输出样例：

GCD=4

时间限制：500ms内存限制：32000kb

#include 
int main()
{
 int a,b,c,i;
 scanf("%d%d",&a,&b);
 c=a>b?b:a;
 for(i=c;i>0;i--)
 {
  if(a%i==0&&b%i==0)
   {
    printf("GCD=%d\n",i);
    break;
   }
 }
return 0;
}

2

找素数（10分）

题目内容：

找出一个大于给定整数且紧随这个整数的素数，例如 给定整数3，找到的素数是5。

输入格式:

"%d

输出格式：

"prime=%d\n"

输入样例：

8

输出样例：

prime=11

时间限制：500ms内存限制：32000kb

#include 
int main()
{ 
 int i,n,j;
 scanf("%d",&n);
 for(j=n+1;;j++)
   {
    for(i=2;i

3

波那契数列求和（10分）

题目内容：参考前面富文本的内容，了解斐波那契数列，然后编写程序求斐波那契数列前20项之和。

输入格式:

无

输出格式：

“sum=%d\n”

输入样例：

无

输出样例：

sum=17710

时间限制：500ms内存限制：32000kb

#include 
int main()
{
 long f1=1,f2=1,f,sum;
 int i;
 sum=f1+f2;
 for(i=3;i<=20;i++)
   {
    f=f1+f2;
    f1=f2;
    f2=f;
    sum=sum+f;
   }
 printf("sum=%d\n",sum);
 return 0;
}