HDOJ 2504 又见GCD

HDACM 2504

此题自己被自己搞晕，以为是一个水题认为a和c的最大公约数是b，而要求c最小！那c肯定是2*b啦！ 唯一要考虑的不就是a==2*b的时候!那c便等于3*b! 当WA了自己试了 a=24 b=4 c应该是20，而我的是 c=8。自己被自己蠢死…… 所以没有捷径可走，直接暴力解决。

import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        while (n-- > 0) {
            int a = sc.nextInt();
            int b = sc.nextInt();
            int i = 2;
            while (true) {
                if (isgcd(a, b * i, b)) {
                    break;
                }
                i++;
            }
            System.out.println(b * i);
        }
        sc.close();
    }

    public static boolean isgcd(int a, int b, int c) {
        while (true) {
            a = a % b;
            if (a == 0) {
                if (b == c) {
                    return true;
                }
                return false;
            }
            b = b % a;
            if (b == 0) {
                if (a == c) {
                    return true;
                }
                return false;
            }
        }
    }
}