又见GCD

#include<stdio.h>
int gcd(int n,int m)
{
    return 0==m?n:gcd(m,n%m);
}
int main()
{
    int num,a,b,c;
    scanf("%d",&num);
    while(num--)
    {
        scanf("%d%d",&a,&c);
        int i;
        for(i=2;;i++)
        {
            b=c*i;
            if((gcd(a,b)==c)&&a!=b)
              break;
        }
        printf("%d\n",b);
    }
    return 0;
}

 其实每一道题都会给我一些启示吧

算法最重要

自己一开始穷举所有情况 if else if else最后还是wrong answer .....

遗漏或者错误在所难免

所以自己告诉自己，做题不用太急切....  多考虑一种算法，也许或者只是一点小小的技巧 稍微多的分析一下。嗯

另外自己对算法时间估计不够准确

循环gcd时间不是太多  因为一般的数都会与2 3 5等素质

并且这个gcd函数对（int n,int m） 没有大小限制的

就算输入一个2 3 4 5的公倍数也不算太大哪  太大就超过范围了