整除与余数

知识点

整数除法与取余。

解题思路与正确性

正整数 a 除以正整数 b，可以写成 a = q × b + r，其中 0 ≤ r < b。C++ 中整数运算 a / b 得到商 q，a % b 得到余数 r。依次输出它们即可。

实现步骤

1. 按题目顺序读入整数。
2. 按上述规则计算或判断。
3. 输出结果并换行。

易错点

整数类型才能按题意得到整除结果；不要把 / 写成浮点除法。题目保证 b 至少为 1，无需处理除零。

复杂度

时间复杂度 O(1)，额外空间复杂度 O(1)。

参考代码（C++11）

#include <bits/stdc++.h>
using namespace std;

int main() {
    int a, b;
    cin >> a >> b;
    cout << a / b << " " << a % b << "\n";
    return 0;
}