Question

Cho 2 số nguyên dương a và b. Tìm số chia hết cho b lớn nhất và không vượt qua a. c++

Answer 1

Gợi ý:

- Sử dụng một biến n có giá trị bằng a

- Giảm dần giá trị n cho đến khi tìm được giá trị n chia hết cho b rồi dừng lại. (Mỗi lần lặp giảm 1 đơn vị)

Code tham khảo:

Giải thích code:

- Đầu tiên gán biến n nhỏ hơn a 1 đơn vị.

- while(1) có nghĩa là lặp trong khi là đúng vòng lặp chỉ dừng lại khi có lệnh dừng lặp (break, return,...)

- Nếu n chia hết b thì dừng lại. => giá trị của n lúc này thỏa mãn yêu cầu đề bài.

- Nếu chưa tìm được giá trị n thỏa mãn thì giảm 1 đơn vị cho đến tìm được thì dừng lại.

*Bài toán không có điều kiện rõ ràng nên mình làm các điều kiện luôn đúng là a > b và b khác 0 bạn nhé.

Answer 2

#include <bits/stdc++.h>
using namespace std;
#define nmax 1000007
#define ll long long
signed main()
{
    long long a, b;
    cin >> a >> b;
    long long n = a/b;
    cout << a*n;
}