Bạn được cho hai số nguyên dương \(A\) và \(B\).

Tìm số nguyên dương lớn thứ \(K\) mà chia hết cho cả \(A\) và \(B\).

Đầu vào đảm bảo rằng tồn tại số như vậy.

Ràng buộc

• Tất cả giá trị đầu vào là số nguyên.
• \(1 \leq A, B \leq 100\)
• Số nguyên dương lớn thứ \(K\) chia hết cho cả \(A\) và \(B\) tồn tại.
• \(K \geq 1\)

INPUT FORMAT

Đầu vào được cung cấp từ Standard Input theo định dạng sau:

• \(A\)
• \(B\)
• \(K\)

OUTPUT FORMAT

• In ra số nguyên dương lớn thứ \(K\) chia hết cho cả \(A\) và \(B\).

Ví dụ:

Input

8 12 2

Output

2

Ba số nguyên dương chia hết cho cả 8 và 12 là: 1, 2 và 4. Trong số đó, số lớn thứ hai là 2.

Input

100 50 4

Output

5

Giải thích ví dụ mẫu

Ví dụ 1:

• Input:

  8 12 2

• Giải thích:

  • Số nguyên dương chia hết cho cả 8 và 12 là 1, 2, 4. Số lớn thứ hai là 2.

Ví dụ 2:

• Input:

  100 50 4

• Giải thích:

  • Các số chia hết cho 100 và 50 là 1, 2, 5, 10. Số lớn thứ tư là 5.
    

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House