社区
C语言
帖子详情
求公约数的问题
lll111jjj
2008-07-21 09:57:00
#include<stdio.h>
void main()
{int i,k,g;
int a,b;
scanf("%d,%d",&a,&b);
if(a>b)
{k=a;a=b;b=k;}
for(i=2;i<=a;i++)
{if(a%i==0&&b%i==0) g=i;break;}
if(i==a+1) g=1;
printf("%d",g); getch();
}
当两个数互质的时候就不行了,也就是应该是我注释的地方可能有点问题,谢谢大家帮忙了!
谢谢大家!!
...全文
91
1
打赏
收藏
求公约数的问题
#include void main() {int i,k,g; int a,b; scanf("%d,%d",&a,&b); if(a>b) {k=a;a=b;b=k;} for(i=2;i<=a;i++) {if(a%i==0&&b%i==0) g=i;break;} if(i==a+1) g=1; printf("%d",g); getch(); } 当两个数互质的时候就不行了,也就是应该是我注释的地方可能有点问题,谢谢大家帮忙了! 谢谢大家!!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
1 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
lll111jjj
2008-07-21
打赏
举报
回复
for(i=2;i <=a;i++)
{if(a%i==0&&b%i==0) g=i;break;}
if(i==a+1) g=1;
求
最大
公约数
的4种方法
最大
公约数
可以通过下面的三种方法
求
出来。 最小公倍数呢,它与最大
公约数
的乘机为所
求
数之积。 比如
求
x,y的最大
公约数
和最小公倍数 记住这个公式: xy=最小公倍数最大
公约数
二、
求
最大
公约数
的三种方法 ①辗转...
【C/C++】
求
最大
公约数
的三种方法
最大
公约数
可以通过下面的三种方法
求
出来。 最小公倍数呢,它与最大
公约数
的乘机为所
求
数之积。 比如
求
x,y的最大
公约数
和最小公倍数 记住这个公式: x*y=最小公倍数*最大
公约数
二、
求
最大
公约数
的三种方法 ①...
信息学奥赛一本通 1207:
求
最大
公约数
问题
| OpenJudge NOI 2.2 7592:
求
最大
公约数
问题
ybt 1207:
求
最大
公约数
问题
OpenJudge 2.2 7592:
求
最大
公约数
问题
【题目考点】 1. 递归 【题目考点】 1.
求
最大
公约数
辗转相减法 辗转相除法 【解题思路】 如果两个数字较小,可以用枚举法找最大
公约数
:取较小...
求
最大
公约数
(辗转相除法)
最大
公约数
(Greatest Common Divisor)指两个或多个整数共有约数中最大的...
求
最大
公约数
有多种 方法,常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大
公约数
相对应的概念是最小公倍数,a,b的 最小...
求
最大
公约数
的4种算法(C++)
求
最大
公约数
的4种算法(C++) 一、实验目的 1.计算两个正整数的最大
公约数
和最小公倍数,并进行程序的调式与测试。 2.理解四种不同的
求
最大
公约数
的方法,学习其思维模式。 3.了解算法的概念。对
问题
的分析时,...
C语言
69,373
社区成员
243,080
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章