Editorial for C Bài 6.A2: ước chung lớn nhất và bội chung nhỏ nhất
Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.
Submitting an official solution before solving the problem yourself is a bannable offence.
Author:
Lời giải chi tiết
- Bước 1: Khai báo và nhập vào hai số nguyên dương \(a, b\).
- Bước 2: Khai báo hai biến
gcd
vàlcm
, gán giá trị chogcd
là \(a\). - Bước 3: Sử dụng vòng lặp để duyệt
gcd
giảm dần. Khi nào ta thấygcd
\(| a\) vàgcd
\(| b\) thì lúc đó kết thúc vòng lặp. - Bước 4: Gán giá trị cho
lcm
là \(a.b/\)gcd
. Rồi in ra màn hình giá trị củagcd
vàlcm
.
Đăng ký khóa học: https://www.facebook.com/clblaptrinhfullhouse
SĐT liên hệ: 0372229686
Youtube: CLB Lập Trình Full House
Fullhouse dev đồng hành trên từng dòng code
Comments