秦九韶算法和欧几里得算法演示

最新推荐文章于 2021-05-19 09:10:07 发布

_NJZY_

最新推荐文章于 2021-05-19 09:10:07 发布

阅读量856

点赞数 1

分类专栏：程序设计与算法

本文链接：https://blog.csdn.net/qq_21411985/article/details/44516615

版权

程序设计与算法专栏收录该内容

52 篇文章 2 订阅

订阅专栏

本文详细介绍了古代中国数学家秦九韶提出的高斯消元法，以及古希腊数学家欧几里得的同余算法。通过实例展示了这两种算法在解决线性方程组和求最大公约数问题上的应用，帮助读者深入理解其工作原理和步骤。

摘要由CSDN通过智能技术生成

#include <stdio.h>

int a[100];

int qinjiushaoAlg(int * a, int n, int x)
{
    int ans = a[n], i;
    for (i = n - 1; i >= 0; i--)
        ans = ans * x + a[i];
    return ans;
}

int main()
{
    int n, x, i;
    printf("请输入多项式最高项的次数n。\n");
    scanf("%d", &n);
    for (i = n; i >= 0; i--)
    {
        printf("请输入x^%d项的系数。\n", i);
        scanf("%d", &a[i]);
    }
    printf("请输入自变量x的值。\n");
    scanf("%d", &x);
    printf("多项式的值为：%d\n", qinjiushaoAlg(a, n, x));
    return 0;
}

#include <stdio.h>

int gcd(int a, int b)
{
    int tmp;
    while (b)
    {
        tmp = a % b;
        a = b;
        b = tmp;
    }
    return a;
}

int main()
{
    int a, b;
    while (1)
    {
        printf("请输入两个整数。\n");
        scanf("%d%d", &a, &b);
        printf("这两个整数的最大公约数为%d\n", gcd(a, b));
        printf("-------------------------------------\n");
    }
    return 0;
}