|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 求两个数的最大公约数
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
1115
人关注过本帖
标题:
求两个数的最大公约数
只看楼主
加入收藏
先飞
等 级:
新手上路
帖 子:2
专家分:0
注 册:2014-9-16
结帖率:
0
楼主
收藏
已结贴
√
问题点数:20 回复次数:10
求两个数的最大公约数
#include "stdio.h"
main()
{int a,b,c,n;
scanf("%d,%d",&a,&b);
if (a>b)
for(n=b;n>1;--n)
{ if(a/n==0&&b/n==0)
printf("%d\n",n);
}
else
for(n=a;n>1;--n)
{ if(a/n==0&&b/n==0)
printf("%d\n",n);
}
}
帮忙改一下错,万分感激
搜索更多相关主题的帖子:
include
公约数
2014-09-16 20:22
举报帖子
使用道具
赠送鲜花
erty1001
等 级:
蜘蛛侠
威 望:
4
帖 子:331
专家分:1433
注 册:2014-8-31
第
2
楼
收藏
得分:3
简单说说:
#include "stdio.h"
main()
{int a,b,c,n;
scanf("%d%d",&a,&b); //之前说过很多次,这里不要加逗号,否则输入的时候必须用逗号分开
if (a>b)
for(n=b;n>1;--n)
{ if(a%n==0&&b%n==0)
//这里要进行求余运算
printf("%d\n",n);
}
else
for(n=a;n>1;--n)
{ if(a%n==0&&b%n==0)
printf("%d\n",n);
}
}
2014-09-16 21:00
举报帖子
使用道具
赠送鲜花
靠谱的白蓝
等 级:
论坛游侠
威 望:
1
帖 子:55
专家分:189
注 册:2013-12-11
第
3
楼
收藏
得分:3
路过,瞧瞧!
2014-09-16 21:03
举报帖子
使用道具
赠送鲜花
龙牙
来 自:大汉
等 级:
贵宾
威 望:
17
帖 子:769
专家分:6207
注 册:2013-3-18
第
4
楼
收藏
得分:3
看看
https://bbs.bccn.net/thread-432880-1-1.html
C语言基础知识点整理。C语言初学者可以看看 这个帖子有求最大公约数。
只要心是晴朗的,人生就没有雨天。
2014-09-16 21:11
举报帖子
使用道具
赠送鲜花
魑魅魍魉!
来 自:亲爱MM肚子里!
等 级:
论坛游侠
威 望:
1
帖 子:61
专家分:149
注 册:2014-5-3
第
5
楼
收藏
得分:3
亲!
这种事情,网上找度娘,
就出来啦!
可以先去看看 最大公约数是怎样求的。
2014-09-16 21:14
举报帖子
使用道具
赠送鲜花
砍柴1990
等 级:
新手上路
帖 子:3
专家分:4
注 册:2014-9-16
第
6
楼
收藏
得分:3
图片附件: 游客没有浏览图片的权限,请
登录
或
注册
画横线的地方错了
2014-09-16 21:33
举报帖子
使用道具
赠送鲜花
uestclicheng
等 级:
论坛游民
帖 子:5
专家分:15
注 册:2014-9-16
第
7
楼
收藏
得分:3
#include "stdio.h"
main()
{int a,b,c,n;
scanf("%d,%d",&a,&b);
if (a>b)
for(n=b;n>1;--n)
{ if(a/n==0&&b/n==0) ----------------公约数就是两者出一个相同的数余数是零,c语言求余是%而不是/,你现在这句话的意思是除数为零而不是余数为零
printf("%d\n",n);
}
else
for(n=a;n>1;--n)
{ if(a/n==0&&b/n==0)
printf("%d\n",n);
}
}
2014-09-16 23:18
举报帖子
使用道具
赠送鲜花
sunshiqiang
等 级:
论坛游民
帖 子:14
专家分:16
注 册:2014-1-5
第
8
楼
收藏
得分:3
1 #include<stdio.h>
2 int fun(int a,int b)
3 {
4
if(a==b)
5
return a;
6
else if(a>b)
7
fun(a-b,b);
8
else
9
fun(a,b-a);
10
11 }
12 int main()
13 {
14
int i,j,k;
15
scanf("%d%d",&i,&j);
16
k=fun(i,j);
17
printf("%d\n",k);
18 }
2014-09-17 15:26
举报帖子
使用道具
赠送鲜花
先飞
等 级:
新手上路
帖 子:2
专家分:0
注 册:2014-9-16
第
9
楼
收藏
得分:0
回复 2 楼 erty1001
貌似不行
2014-09-17 19:30
举报帖子
使用道具
赠送鲜花
麻麻说我不乖
等 级:
论坛游民
威 望:
1
帖 子:18
专家分:21
注 册:2014-7-20
第
10
楼
收藏
得分:3
大神说出关键了,就是求余和除的区别。
2014-09-18 22:21
举报帖子
使用道具
赠送鲜花
11
1/2页
1
2
快速回复:
求两个数的最大公约数
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.036094 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved