http://acm.hdu.edu.cn/showproblem.php?pid=2504
a = kb;
c = nb;
n!=1;
k%n!=0
因为 当k%n==0时,最大公约数就不是b,而是 k/n×b
#include<stdio.h>
a = kb;
c = nb;
n!=1;
k%n!=0
因为 当k%n==0时,最大公约数就不是b,而是 k/n×b
#include<stdio.h>
int gcd(int a,int b)
{
int r =1;
while(r=a%b)
{
a= b;
b = r;
}
return b;
}
int main()
{
int a,b,c;
int N;
scanf("%d",&N);
while(N--)
{
scanf("%d%d",&a,&b);
a = a/b;
int i=1;
while(++i)
{
if(gcd(a,i)==1&&i!=1)
break;
}
printf("%d\n",i*b);
}
return 0;
}