Python Bài 10.5: GCD và LCM (OOP)


LÀM BÀI

Points: 10 (partial)
Time limit: 1.0s
Memory limit: 125M

Author:
Problem type

Viết chương trình khai báo lớp NumberProcessor để xử lý hai số nguyên. Lớp này sẽ cung cấp các phương thức để tính ước chung lớn nhất (GCD) và bội chung nhỏ nhất (LCM) của hai số.

Lưu ý: Cần phải áp dụng lập trình hướng đối tượng (OOP) để thực hiện bài tập này.

INPUT FORMAT

Dòng đầu tiên chứa giá trị của \(T (1 \leq T \leq 100)\) là số lượng testcase của bài toán.

\(T\) dòng tiếp theo chứa giá trị của \(a,b (1 \leq a,b \leq 10^9)\) là giá trị cần tính.

OUTPUT FORMAT

In ra \(T\) dòng mỗi chứa hai giá trị lần lượt là \(GCD\) và \(LCM\) mỗi số cách nhau một dấu cách.

Ví dụ 1:

Input
2
3 6
6 26
Ouput
3 6
2 78


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


Comments

There are no comments at the moment.

Zalo