[Lập trình newbie] Mỗi ngày một bài toán (số 9)

[zleanhtaiz]

Bài số 8 đã kết thúc êm đẹp với một ý tưởng khá đơn giản nhưng lại hiệu quả của bạn Cao Văn Nhàn :look_down:. Chúng ta sẽ tiếp tục sang bài số 9, bài toán kinh điển mà hầu như rất hay gặp lúc đi test mấy công ty lập trình :badsmell:.
Bài toán:
GCD(Greatest common divisor - UCLN) hoặc LCM (Least common multiple - BCNN): Cho 2 số <= 2 tỉ, tìm GCD và LCM của nó.
Time limit:1s
Memory: 5MB
Ví dụ:
Input:
15 85
Output:
5---->//UCLN
255----->//BCNN

Have fun :happy:

Bài toán này học lớp 11 em cũng giải được ngon lành kaka