Problem Solving►UVa

UVa 11388 - GCD LCM

Contents

  1. 1. Problem
  2. 2. Solution
  3. 3. Code

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 11388UVa 11388 - GCD LCM
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include<stdio.h>

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