测试 7：hdu2504 又见GCD

Problem Description

有三个正整数a,b,c(0<a,b,c<10^6)，其中c不等于b。若a和c的最大公约数为b，现已知a和b，求满足条件的最小的c。

Input

第一行输入一个n，表示有n组测试数据，接下来的n行，每行输入两个正整数a,b。

 

Output

输出对应的c，每组测试数据占一行。

 

Sample Input

  
  

   
   2
6 2
12 4
  
  

 

Sample Output

  
  

   
   4
8
  
  
  
  

   
   
遇见这道题时，感觉很简单，提交发现错误，直到最后才明白，先给出c，再辗转相除，对比最大公约数是否相等。
#include<stdio.h>
 int main()
  {
  	int n;
  	 scanf("%d",&n);
  	  while(n--)
  	   {
  	   	int a,b;
  	   	int i,k,l,t;
  	   	 scanf("%d%d",&a,&b);
  	   	 for(i=b*2;;i+=b)
  	   	  {
  	   	  	  k=a;
  	   	  	  l=i;
  	   	  	  t=a;
  	   	  	  while(k)
  	   	  	   {
  	   	  	   	k=t%l;
  	   	  	   	t=l;
  	   	  	   	l=k;
  	   	  	   }
  	   	  	if(i!=a&&t==b)
  	   	  	   {
  	   	  	   	printf("%d\n",i);
  	   	  	   	break;
  	   	  	   }
  	   	  }  
  	 }   return 0;
  }