减治法 俄式乘法C语言

以下是减治法俄式乘法的C语言实现：

#include <stdio.h>

int russianPeasant(int n, int m) {
    int res = 0;
    while (n > 0) {
        if (n % 2 == 1) {
            res += m;
        }
        n /= 2;
        m *= 2;
    }
    return res;
}

int main() {
    int n, m;
    printf("请输入两个正整数n和m：");
    scanf("%d %d", &n, &m);
    printf("它们的乘积是：%d\n", russianPeasant(n, m));
    return 0;
}