C语言之判断整倍数

目录

一 简介

二 代码实现

三 时空复杂度

---

一 简介

在C语言中，判断一个整数 a 是否是另一个整数 b 的整数倍的算法非常简单，可以使用取模运算 % 来实现。

二 代码实现

#include <stdio.h>

// 函数声明
int isMultiple(int a, int b);

int main() {
    int num1, num2;
    
    printf("请输入两个整数：\n");
    scanf("%d %d", &num1, &num2);
    
    // 判断 num1 是否为 num2 的整数倍
    if (isMultiple(num1, num2)) {
        printf("%d 是 %d 的整数倍\n", num1, num2);
    } else {
        printf("%d 不是 %d 的整数倍\n", num1, num2);
    }
    
    return 0;
}

// 函数定义
int isMultiple(int a, int b) {
    // 如果 a 能被 b 整除（即余数为 0），则 a 是 b 的整数倍
    if (a % b == 0) {
        return 1; // 返回 true 或者非零值代表是整数倍关系
    } else {
        return 0; // 返回 false 或者零值代表不是整数倍关系
    }
}

在这个程序中，函数 isMultiple(a, b) 接收两个整数参数 a 和 b，通过计算 a 除以 b 的余数是否为0来确定 a 是否是 b 的整数倍。如果余数为0，则说明 a 可以被 b 整除，因此返回1表示二者存在整数倍关系；否则返回0表示不存在整数倍关系。

三 时空复杂度

上述C语言算法用于判断一个整数是否为另一个整数的倍数，其时空复杂度分析如下：

时间复杂度（Time Complexity）：

该算法仅包含一次算术运算——取模运算 %。在现代计算机体系结构中，算术运算的时间复杂度通常认为是O(1)，即常数时间复杂度。这意味着不论输入的两个整数 a 和 b 的值有多大，执行这个判断操作所需的时间都是固定的。

空间复杂度（Space Complexity）：

算法使用的临时存储包括函数调用栈中的局部变量和可能存在的输入缓冲区。由于只涉及了两个整数变量的存储，并且没有使用任何与输入规模相关的数据结构，所以空间复杂度也是O(1)。

总结来说，该算法的时间复杂度和空间复杂度均为O(1)，是非常高效的算法。