用辗转相除法求任意两个正整数的最大公约数。
int main()
{
int a,b,r,GCD;//分别是a，b，余数r，最大公约数GCD
printf("请先输出数值较大的数 后输入数值较小的数（以空格为界）：
r=a% b;
while (r != 0)
{
a = b;
b = r;
r = a % b;
}
GCD = b;
printf("最大公约数为%d", GCD);
return 0;
}
题目2：打印1000-2000年之间的闰年
思路：能被4整除的年即为闰年，那么从1000开始循环，模4为0即可，2001年退出循环，依次打印。
int main()
{
int i;
printf("闰年有:n");
for (i = 1000;i < 2001;i++)
{
if (i % 4 == 0)
printf("%d ", i);
}
return 0;
}
题目3：打印100-200之间的素数
思路：如果说，一个数即只有1和其自身为约数（无法被除1和自身任意一个数整除），那么这个数就叫做素数。
解法1：在1-其自身的范围内（不包括本身）没有约数，即可判断为素数。
int main()
{
int i,n;
i = 100;
printf("素数有：n");
for (i = 100;i < 201;i++)
{
for (n = 2;n < i; n++)// 空心范围，故n初始化从2开始
{
if ((i % n) == 0)
break;
//if ((i % n) != 0)----Err!!
// 无法简单的表示除以任意n，余数为0，那么可以换一个思路.
//只要这个数存在被整除情况，舍弃即可。
if (n == (i - 1))//说明此时，i除的每一个n，余数都不为0，即自动完成非素数的剔除。
printf("%d ",i);
}
}
return 0;
}
对与思路1的优化：思路1实际上就是对所有可能性进行了判断，即为试除法，那么代码的除法可以从减少除法次数
开始。
原理：一个整数n，若其不是素数，那么其一定能表达为
：n=x*y 以64为例，64可以表达为 64=1*64 2*32 4*16 8*8 16*4 32*2 64*1
我们不难发现，实际上有效部分只有“1*64 2*32 4*16 8*8”其余均为重复。
而根据基本不等式可知，x，y之间必有一个<=根号n，且1*64 2*32 4*16 8*8 16*4 32*2 64*1以根号n为对称轴
则我们试除到对称轴根号n即可。
int main()
{
int i, n;
i = 100;
printf("素数有：n");
for (i = 100;i < 201;i++)
{
for (n = 2;n <= sqrt(i); n++)
{
if ((i % n) == 0)
break;
}
if (n > sqrt(i))
printf("%d ", i);
}
return 0;
}
