C语言第七篇：辗转相除法求最大公约数

最新推荐文章于 2025-06-21 23:25:28 发布

qq_30866297

最新推荐文章于 2025-06-21 23:25:28 发布

阅读量7.7w

点赞数 26

CC 4.0 BY-SA版权

分类专栏： C语言初步文章标签： c语言程序开发编程语言源代码算法

本文链接：https://blog.csdn.net/qq_30866297/article/details/50969950

C语言初步专栏收录该内容

18 篇文章

订阅专栏

本文介绍了算法的基本概念，包括算法的定义、重要性和描述工具。重点讲解了使用C语言实现最大公约数的辗转相除法，包括算法流程、源代码展示及运行结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、算法的基本概念

1、什么是算法？

为解决问题而采取的方法和步骤。

算法是由一系列规则组成的过程，这些规则确定了一个操作的顺序，以便能在有限步骤内得到特定问题的解。

2、算法重要吗？

“程序=算法+数据结构”——N.Wirth

3、算法的描述工具

（1）自然语言
（2）流程图：程序流程图，N-S图
（3）伪代码

二、最大公约数——辗转相除法

算法：

源代码：

/*
*Copyright (c)2016,刘兵马俑
*All rights reserved.
*文件名称：main.c
*作    者：刘兵马俑
*完成日期：2016/03/24
*版 本 号：v1.0
*问题描述：辗转相除法求两个非负整数的最大公约数
*程序输出：最大公约数
*/
#include <stdio.h>

int main()
{
    int a,b,r;
    printf("请输入两个正整数：\n");
    scanf("%d %d",&a,&b);
    //如果a<b，交换a和b的值
    if(a<b)
    {
        r=a;
        a=b;
        b=r;
    }

    //辗转相除法，因为r的初始值不为0，所以while语句至少会执行一次
    //直至余数为零，跳出循环
    while(r!=0)
    {
        r=a%b;
        a=b;
        b=r;
    }

    //输出最大公约数
    printf("最大公约数为：%d\n",a);

    return 0;
}