C - 又见GCD

有三个正整数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

Sample Output

4

8

AC 代码

#include<stdio.h>

int gcd(int x, int y)

{

    if(y == )

        return x;

    return gcd(y, x % y);

}

int main()

{

    int n;

    scanf("%d", &n);

    while(n--)

    {

        int a,b,c;

        scanf("%d%d", &a, &b);

        for(int i = b+; i < a; i++)

        {

            int flag = gcd(a, i);

            if(flag == b)

            {

                printf("%d\n", i);

                break;

            }

        }

    }

    return ;

}

巴特西

C - 又见GCD

最新文章

热门文章