c语言已知两数求它们的商和余数

在C语言中，如果你想要计算两个整数a和b之间的商和余数，可以使用`div`函数和`mod`运算符，或者直接通过除法运算符`/`和取模运算符`%`来实现。以下是两种方法：

1. 使用`div`函数和`rem`操作符：

#include <stdlib.h>
int quotient, remainder;
int a, b;

quotient = div(a, b); // 商的整数值
remainder = rem(a, b); // 余数

// 输出结果
printf("Quotient: %d\n", quotient);
printf("Remainder: %d\n", remainder);

请注意，`div`和`rem`函数会返回商和余数，分别存储在`quotient`和`remainder`变量中。

2. 直接使用`/`和`%`运算符：

int a, b;

a = a / b; // 商的整数值
int remainder = a % b; // 余数

// 输出结果
printf("Quotient: %d\n", a);
printf("Remainder: %d\n", remainder);

这里直接将`a`除以`b`得到的是商（整数部分），而`a % b`得到的就是余数。

相关问题

c语言求最大公约数与最小公背数

### C语言实现求解最大公约数和最小公倍数

#### 使用欧几里得算法求最大公约数 (GCD)

一种高效的方法来计算两个整数的最大公约数是使用欧几里得算法。该算法基于这样一个事实：两个正整数 \(a\) 和 \(b\) 的最大公约数等于较小的那个数与两数之差之间的最大公约数。

#include <stdio.h>

int gcd(int a, int b) {
    while(b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

这段代码实现了上述逻辑，通过不断取模直到余数为零为止[^1]。

#### 计算最小公倍数 (LCM)

一旦获得了 GCD 后，可以很容易地得到 LCM。因为对于任意一对正整数 \(a\) 和 \(b\), 它们的乘积等于它们各自质因子分解后的所有不同质因数幂次相加的结果；而这个结果又恰好等于这两个数各自的 GCD 与其对应的商的乘积：

\[ \text{LCM}(a,b)=|ab|/\text{GCD}(a,b)\]

因此，在已知 `gcd` 函数的情况下，可以通过下面的方式快速获得 lcm:

long long lcm(long long a, long long b){
    return abs((a / gcd(a, b)) * b);
}

这里需要注意的是为了防止溢出，先做除法再乘以另一个操作数[^3]。

#### 综合示例程序

将以上两种功能结合起来编写完整的 C 程序如下所示：

#include <stdio.h>
#include <stdlib.h> // For using the function 'abs'

// Function to compute GCD of two numbers.
int gcd(int a, int b);

// Function to calculate LCM based on previously defined GCD method.
long long lcm(long long a, long long b);

int main(){
    int num1, num2;

    printf("Enter two integers: ");
    scanf("%d %d", &num1, &num2);

    printf("The Greatest Common Divisor is : %d\n", gcd(num1,num2));
    printf("The Least Common Multiple is : %lld\n",lcm(abs(num1), abs(num2)));

    return 0;
}

/* Implementation of Euclidean algorithm */
int gcd(int a, int b){
    if (b == 0)
       return a;
    else
       return gcd(b, a % b);
}

/* Calculate LCM after getting GCD value from above function */
long long lcm(long long a, long long b){
    return ((a / gcd(a, b)) * b);
}

此段代码首先让用户输入两个整数，接着调用了之前定义好的函数去获取并打印出相应的 GCD 及 LCM 值[^2]。

C语言程序已知2021年是星期五

在C语言中，要计算任意给定日期（包括公元2021年）是星期几，通常需要借助一些算法或者外部库。一种常见的做法是格林威治时间转换成周数加上具体的天数，然后利用蔡勒公式（Zeller's congruence）。但是，C标准库并没有直接提供这样的功能。

如果你需要编写这样的程序，可以采用如下的步骤：

1. 获取公历日期对应的格里高利历来历表的索引（从公元元年开始算起）
2. 使用蔡勒公式计算出这一天是星期几的余数
3. 将这个余数映射到实际的星期（例如，余数0对应星期日，1对应星期一，以此类推）

下面是一个简单的伪代码示例：

int dayOfWeek(int year, int month, int day) {
    int century = year / 100;
    int yearOfCentury = year % 100;
    int weekDay = (day + (13 * (month + 1) / 5) + yearOfCentury + (yearOfCentury / 4) - (century / 4) - (2 * century)) % 7;
    
    // 将余数映射到具体的星期
    switch (weekDay) {
        case 0:
            return "星期日";
        case 1:
            return "星期一";
        // ...
        case 6:
            return "星期六";
    }
}

// 调用函数并传入2021年1月1日作为例子
char* dateIn2021 = dayOfWeek(2021, 1, 1);

请注意，这只是一个简化的版本，实际编程时可能需要处理闰年的情况和其他边缘情况。对于精确计算，可能需要使用专门的日历年历库。