使用模除法的两个数除法算法实现

使用模除法的两个数除法算法实现

在C++中，除法操作通常以"/"符号完成。然而，当我们需要进行两个数除法时，不使用浮点数除法，这可能会是一个挑战。值得庆幸的是，在模除法（modulus division）的帮助下，我们可以实现有效的算法。

模除法的简要介绍

在C++中，模除法是通过使用"%"符号完成，它返回两个数相除的余数。例如，10 % 3 的结果为1。这个数学定律特别有用，因为当我们需要判断一个数是否是另一个数的倍数时，可以使用该方法。

算法思路

• 步骤1：对于一个分子与一个分母，我们要循环执行以下两个操作，直到分子小于分母：
  • 将分子减去分母。
  • 计数器加1。
• 步骤2: 返回计数器的值。

算法实现

#include <iostream>
using namespace std;

int division(int num, int den) {
    int count = 0;
    while (num >= den) {
        num -= den;
        count++;
    }
    return count;
}

int main() {
    int numerator, denominator;
    cout << "请输入分子：";
    cin >> numerator;
    cout << "请