65,211
社区成员
发帖
与我相关
我的任务
分享求最大公约数
#include"iostream.h"
void main()
{
int x,y,i,max=0;
cin>>x>>y;
if(x>=y)
max=x;
else
max=y;
for(i;i<=max;i++)
if(________)
result=i;
cout<<result;
}
这里应该填个什么？
请教....
void main()
{
int x,y,i,max=0;
cin>>x>>y;
if(x>=y)
max=x;
else
max=y;
for(i;i<=max;i++)
if(________)
result=i;
cout<<result;
}
这里应该填个什么？
请教....
...全文
请发表友善的回复…
发表回复
itxuls 2009-01-03
- 打赏
- 举报
这是个SB老师出的期末考试题 呵呵.
慧眼识狗熊 2009-01-02
- 打赏
- 举报
无语。。。
慧眼识狗熊 2009-01-02
- 打赏
- 举报
这个程序是谁的啊？
用的什么算法，for循环i也不初始化。
真正算法是辗转相除取余求的。
如果要用for循环那该这样
max=大的一个，min=小的一个
for(i=min;i>0;i--)
if(min%i==0&&max%i==0)
result=i;
你自己测试下吧。
用的什么算法，for循环i也不初始化。
真正算法是辗转相除取余求的。
如果要用for循环那该这样
max=大的一个，min=小的一个
for(i=min;i>0;i--)
if(min%i==0&&max%i==0)
result=i;
你自己测试下吧。
itxuls 2009-01-02
- 打赏
- 举报
奶奶的 被他那个max骗了
谢谢哦
谢谢哦
funnybunny 2009-01-02
- 打赏
- 举报
其实应该不是max而是min吧...汗~
funnybunny 2009-01-02
- 打赏
- 举报
前面是不是i没初始化啊？
加x%i==0&&y%i==0吧，被x和y整除时就是最大公约数了~
以后你会见到别的好些的算法的求GCD的
加x%i==0&&y%i==0吧，被x和y整除时就是最大公约数了~
以后你会见到别的好些的算法的求GCD的
itxuls 2009-01-02
- 打赏
- 举报
自己顶顶..
