社区
C++ 语言
帖子详情
求最大公约数
itxuls
2009-01-02 10:06:43
#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;
}
这里应该填个什么?
请教....
...全文
89
7
打赏
收藏
求最大公约数
#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; } 这里应该填个什么? 请教....
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
7 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
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;
你自己测试下吧。
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的
itxuls
2009-01-02
打赏
举报
回复
自己顶顶..
java中
求最大公约数
的两种方法
java中
求最大公约数
有很多种方法,下面列举两种: 第一种——公式法: Scanner scanner = new Scanner(System.in); System.out.println("请输入数字1"); int a = scanner.nextInt(); System.out.println("请输入数字2");...
求最大公约数
及求多个数的最大公约数
一共有三种方法: 一、 穷举法: void Greatest_common_divisor1(int a, int b)//穷举法 { a = abs(a);//取绝对值,防止a或b为负对结果造成错误影响 b = abs(b); int t; t = a &amp;amp;amp;amp;amp;amp;amp;amp;lt; b ? a : b; //最大公约数一定小于两个数中的较小数,故在此将较小值赋给t. for (int i = t; i&
java实现
求最大公约数
java实现
求最大公约数
:任意输入两个整数,如何求他们的最大公约数?
C语言求两个数的最大公约数的三种算法
1.相减法 #include<stdio.h> //相减法 int main() { int a,b; int c=0; //计数器 while(1) //循环判断的作用 { printf("输入两个数字
求最大公约数
:"); scanf("%d%d",&a,&b); while(a!=b) { if(a>b) ...
python求两个数的最大公约数_python中
求最大公约数
的三种方法
在计算机编程中,代码中会显示出很多的数学算法,数学算法可以通过最小的付出,完成最多的工作。如果我们想要做一件事情,会规划好行动步骤,而算法,就是你所编程序的执行步骤。算法是计算机程序的灵魂,是程序的精髓所在,程序执行效率的高低直接取决于算法的优劣。下面,小编就交给大家几种在python中求取最大公约数的方法。几个整数同时均能整除的整数.如果一个整数同时是几个整数的约数,称这个整数为它们的“公约数”...
C++ 语言
65,211
社区成员
250,514
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章