UVA11388-GCD LCM

UVA11388-GCD LCM

題目鏈接

題意：給你兩個數G和L，輸出兩個正整數，最大公約數為G，最小公倍數為L，輸出a最小的情況，如果不存在輸出-1。

思路：當a最小時，a = G，所以只要L % G == 0，就表示存在。

代碼：

#include 
#include 
#include 
#include 

using namespace std;

int g, l;

int main() {
    int cas;
    scanf("%d", &cas);
    while (cas--) {
        scanf("%d%d", &g, &l); 
        if (g > l) {
            swap(g, l);
        }
        if (l % g == 0) 
            printf("%d %d\n", g, l);
        else
            printf("-1\n");
    } 
    return 0;
}