问题:求任意两个正整数的最大公约数
提示:
最大公约数:两个整数能同时除尽的最大整数。
分析:
x,y
[x..1] 找x和y能同时除尽的最大整数,输出
#include <stdio.h>
int main()
{
int x,y,i;
scanf("%d%d",&x,&y);
for(i=y;i>=1;i--) //[x..1] [y..1]
{
//x和y能否同时除尽i
if ((x%i==0)&&(y%i==0))
{printf("%d\n",i);break;}
}
return 0;}
问题:一张0.1mm的纸,不断地对折,问对折多少次整个纸的厚度能超过珠穆朗玛峰的高度(8848m)
分析:
hd=0.0001;
int n=0;
for(;;)
{
hd=hd*2;
n++;
if (hd>=8848)
break;
}
输出n的值
上一页
[1]
[2]
[3]
下一页