-
-
[求助] c语言最大公约数问题，问题出在哪里？
-
发表于: 2014-10-28 13:12
-
这是我的代码：
#include<stdio.h>
int main(void)
{
int a,b,i,n;
scanf("%d\n",&n);
while(n--)
{
scanf("%d %d",&a,&b);
for(i=b+1;i<=a;i++)
if(i%b==0&&a%b==0)
break;
printf("%d\n",i);
}
return 0;
}
题目及测试结果如图。
#include<stdio.h>
int main(void)
{
int a,b,i,n;
scanf("%d\n",&n);
while(n--)
{
scanf("%d %d",&a,&b);
for(i=b+1;i<=a;i++)
if(i%b==0&&a%b==0)
break;
printf("%d\n",i);
}
return 0;
}
题目及测试结果如图。
[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课
|
|
|---|---|
|
|
|
|
|
|
|
|
以后这种题自己玩吧!
我很蛋疼的玩了一下,弄了一份0ms,149b的代码给你.  其实还可以再优化的,你自己玩吧! |
|
|
|
|
|
|
|
|
[QUOTE=EvilKnight;1326813]以后这种题自己玩吧!
我很蛋疼的玩了一下,弄了一份0ms,149b的代码给你. 其实还可以再优化的,你自己玩吧![/QUOTE] 请问代码呢？ 给我看看吧！ 真被搞坏了，弄了两个多小时！ 顺便问下有没有自学的资料推荐！ |
|
|
|
|
|
[QUOTE=EvilKnight;1326832]void main(void){int a,b,n,i,s[]={2,3,5,7,11};scanf("%d\n",&n);while(n--){scanf("%d%d",&a,&b);for(i=0;i<5&&!((a/b)%s[i]);++i);printf("%d\n",b*s[i]);}}
...[/QUOTE] 谢谢你了，热心人。 
|
|
|
|
|
|
我刚学c语言，好多看不懂呃，而且我感觉老师简直就是在误人子弟。 不知道怎么学起
|
|
|
好的，虽然不懂，但还是谢谢你。
|
|
|
[QUOTE=EvilKnight;1326832]void main(void){int a,b,n,i,s[]={2,3,5,7,11};scanf("%d\n",&n);while(n--){scanf("%d%d",&a,&b);for(i=0;i<5&&!((a/b)%s[i]);++i);printf("%d\n",b*s[i]);}}
...[/QUOTE] 加个好友吧
|
|
|
|
