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

1

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

题目内容：

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

输入格式:

"%d%d"

输出格式：

"GCD=%d\n"

输入样例：

36 8

输出样例：

GCD=4

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

#include <stdio.h>
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"

输入样例：