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

一、算法的基本概念

1、什么是算法？

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

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

2、算法重要吗？

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

3、算法的描述工具

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

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

算法：

源代码：

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

int main()
{
    int a,b,r;
    printf("请输入两个正整数：\n");
    scanf("%d %d",&a,&b);
    //如果a

运行结果