Editorial for C Bài 2.C3: Lấy kẹo
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ài này thoạt đầu nhìn thì có vẻ như nó lằng nhằng. Nhưng nếu để ý một chút thì ta có thể hiểu bài toán như sau:
Cho 2 số \(a\) và \(b\), tìm số nguyên dương \(x\) lớn nhất sao cho \(x\) chia hết cho cả \(a\) và \(b\).
- Bước 1: Khai báo và nhập vào số \(q\) thể hiện số truy vấn, sử dụng while để chạy mỗi truy vấn.
- Bước 2: Khai báo và nhập vào 2 số nguyên \(a\) và \(b\).
- Bước 3: Sử dụng vòng lặp duyệt các số từ \(a\) về \(1\) (duyệt từ \(b\) cũng ok). Khi thấy số nào chia hết cho cả \(a\) và \(b\) thì lập tức in ra giá trị đó và kết thúc vòng lặp.
- Bước 4: Xuống dòng để tiếp tục với các truy vấn sau đó.
Đă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