C语言怎么判断两个数的最大公约数？

Question

如题所述

Answer 1

思路：

1、如果a > b a = a - b;

2、如果b > a b = b - a;

3、假如a = b,则 a或 b是最大公约数；

4、如果a != b;则继续从一开始执行；

5、也就是说循环的判断条件为a != b,直到a = b时，循环结束。

代码如下：

#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>

int main()

{

    int a = 0;

    int b = 0;

    printf("输入两个数求最大公约数：");

    scanf("%d%d",&a,&b);

    while(a!=b)

    {

        if(a>b)

        a = a - b;

        if(a<b)

        b = b - a;

    }

    printf("%d\n",a);

    return 0;

}

扩展资料：

当前阶段，在编程领域中，C语言的运用非常之多，它兼顾了高级语言和汇编语言的优点，相较于其它编程语言具有较大优势。计算机系统设计以及应用程序编写是C语言应用的两大领域。同时，C语言的普适较强，在许多计算机操作系统中都能够得到适用，且效率显著。

冯.诺依曼在1945年提出了现代计算机的若干思想，被后人称为冯.诺依曼思想，这是计算机发展史上的里程碑。自1945 年至今大多采用其结构，因此冯.诺依曼被称为计算机之父。

他的体系结构计算机由运算器、控制器、存储器、输入设备、输出设备五大部件构成。 C语言拥有一套完整的理论体系经过了漫长的发展历史，在编程语言中具有举足轻重的地位。