Hi, I am

Ngô Tôn

I am a programmer.

Home / Programming / C/C++ / Tìm ước số chung và bội số chung nhỏ nhất của 2 số a,b

Tìm ước số chung và bội số chung nhỏ nhất của 2 số a,b

Yêu cầu:

– Nhập 2 số nguyên a,b.
a. Tìm USC lớn nhất của 2 số đó
b. Tìm bội số chung nhỏ nhất của 2 số đó

Phân tích:

– Dùng thuật toán Euclid để tìm USC lớn nhất

– BSC nhỏ nhất = a*b / USCLN(a, b)

Code:

Kết quả:

Yêu cầu: – Nhập 2 số nguyên a,b. a. Tìm USC lớn nhất của 2 số đó b. Tìm bội số chung nhỏ nhất của 2 số đó Phân tích: – Dùng thuật toán Euclid để tìm USC lớn nhất – BSC nhỏ nhất = a*b / USCLN(a, b) Code: [crayon-59cab666b4013489651745/] Kết quả: [crayon-59cab666b4047491663000/]

User Rating: 4.65 ( 1 votes)

About ngoton

Ngô Tôn is a programmer. He is crazy about new gadgets and up to date with latest technology trends. Use comments to notify any issues you are facing.

Check Also

Xây dựng một lớp Time mô tả thông tin về giờ, phút giây

Yêu cầu: Xây dựng một lớp Time mô tả thông tin về giờ, phút giây. …

Leave a Reply

Your email address will not be published. Required fields are marked *