Java Bài 9.6: GCD và LCM (OOP)
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