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.

Author: buitrunghieu

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

There are no comments at the moment.