求公约数的问题

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 打赏 收藏 转发到动态 举报
写回复
用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;

69,373

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧