Question

杭电2504 帮我看看怎么改能对啊

#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,k,a,b,d;

scanf("%d",&n);
for(;n>0;n--)

{

scanf("%d%d",&a,&b);
for(k=2; ;k++)

{

for(d=2;d<k; )

{

if(a/b/d!=0||k/d!=0)
d++;
else break;

}
if(a/b/d!=0||k/d!=0)

printf("%d\n",k*b);break;

}
}

return 0;
}

Answer 1

同学你的代码看着有点乱，给你份代码给你注释了，
#include <iostream>
using namespace std;

bool Judge(int a,int b)//简单的求公约数
{
int tt,r;
if(a < b){tt = a; a = b; b = tt;}
r = a % b;
while(r)
{
a = b;
b = r;
r = a % b;
}
if(b != 1)return false;
else return true;
}

int main()
{
int a,b,i;
int n;
while(cin>>n)
while(n-- && cin>>a>>b)
{
a /= b;//a是b的倍数
for(i = 2;; i ++)
{
if(a % i != 0 && Judge(a,i))//即a不是i的倍数，并且i和a的最大公约数必须为1
{//因b为a和c的最大公约数，此时a和i应当是无公约数
cout<<i * b<<endl;
break;
}
}

}
return 0;
}