SPOJ.com - Problem BCGCD

Problem hidden

|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

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

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á 2³¹

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

ID	RESULT	TIME

code...

Submit solution!

Được gửi lên bởi:	adm
Ngày:	2011-10-26
Thời gian chạy:	1s
Giới hạn mã nguồn:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Ngôn ngữ cho phép:	ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA
Nguồn bài:	Testcase by Mạnh Điêu

hide comments

2015-03-26 13:28:16 Con Bò Huyền Thoại
http://kienthuc24h.com/uoc-chung-lon-nhat-boi-chung-nho-nhat-co-ban/

2014-10-05 11:37:38 Trương Quang Trí
ad cho em hỏi, giới hạn đề có sai k ạ chứ em dùng kiểu dữ liệu longword mà nó báo kq sai phải dùng int64 nó mới cho đúng

2014-02-23 21:12:43 Vani
Có hướng dẫn đây, các bạn có thể tham khảo:
http://thuattoan.info/?p=297

2014-02-23 16:00:05 UZU_CODER_ Ð
ae chú ý đề rất pro lần đầu tiên nó xét với 1 số 1 đó ae ak

2012-07-15 07:55:39 nguyễn kim chung
Viết bằng C++ thì em chịu roài mới biết tí về cout cin for if thì nản BCNN=(x.y)/UCLN. UCLN theo thuật toán euclid

Last edit: 2012-07-15 08:18:03

2011-11-09 04:38:44 NguyễnÐứcBìnhD11CN6
biên dịch bị lỗi là sao vậy?

2011-10-27 17:39:47 Thích code nhưng dốt
Thuật toán của bạn chưa chuẩn. Nên những test lớn vẫn chạy quá thời gian

2011-10-27 13:44:34 ákjdaskd
quái nhỉ? sao mình làm mãi mà "chạy quá lâu" :D ad chỉ dùm cách

Giải bài trực tuyến Học viện Công nghệ Bưu chính Viễn Thông

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

Output