首页 > itarticle > uva 11388 – gcd lcm

uva 11388 – gcd lcm

admin 11月 12, 2020 0

Contents

Problem

求一對數字 a,b ，其 GCD 為 G、 LCM 為 L，a 需最小。

Solution

$lcm(a,b) times gcd(a,b) = {a times b}$

所以 a 要最小，它的值即為 G，b 就是 L 了。
且 L 要是 G 的倍數。

Code

UVa 11388 UVa 11388 - GCD LCM



int ()
{
    int Case;
    scanf("%d", &Case);
    while (Case--)
    {
        int G, L;
        scanf("%d%d", &G, &L);
       
        if (L%G)
            puts("-1");
        else
            printf("%d %dn", G, L);
        
    }
    return 0;
}