Ước chung lớn nhất, bội chung nhỏ nhất (Cơ bản)

Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCGCD/

1. Đề bài euclid tìm ước chung lớn nhất, bội chung nhỏ nhất

Tìm UCLN và BCNN của 2 số.

Input

Gồm nhiều test, mỗi test trên 1 dòng chứa 2 số nguyên dương không quá 231

Bộ test kết thúc bởi dòng chứa 2 số 0.

Output

Mỗi test xuất ra trên 1 dòng chứa 2 số cách nhau bởi dấu cách lần lượt là UCLN và BCNN.

Example

Input:
2 4
6 9
0 0

Output:
2 4
3 18

Hướng dẫn 

– áp dụng thuật toán euclid. BCNN của 2 số a, b sẽ bằng a*b chia cho UCLN(a,b)

Thuật toán euclid tìm ước chung lớn nhất, bội chung nhỏ nhất

Thuật toán euclid tìm ước chung lớn nhất, bội chung nhỏ nhất

2. Code euclid tìm ước chung lớn nhất, bội chung nhỏ nhất

Từ khóa:

  • code pascal Ước chung lớn nhất, bội chung nhỏ nhất
  • BCGCD spoj PTIT

Trả lời

Email của bạn sẽ không được hiển thị công khai. Các trường bắt buộc được đánh dấu *