大连理工大学MOOC-C语言程序设计-第6周在线编程作业

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);
if(a>b)
c=b;
else
c=a;
for(i=c;i>0;i--)
{
if(a%i==0&&b%i==0)
{
printf("GCD=%d\n",i);
break;
}
}
}

2

找素数（10分）

题目内容：

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

输入格式:

"%d"

输出格式：

"prime=%d\n"

输入样例࿱