初始C语言——两数之间求最大公约数

思路分析：首先我们要清楚什么是最大公约数

最大公约数：如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数。

根据定义可以得出最大公约数不大于两个数中的一个，但是最大公约数可以整除两个数

我们可以使用for循环从1开始递增直到两个数中最小的数时停止

代码：

#define _CRT_SECURE_NO_WARNINGS 1;
//vc6.0等vs2013以下版本可忽略
#include <stdio.h>

int main()
{
    int m, n ,i,gcd;

    printf("请输入两个正整数: ");
    scanf("%d %d", &m, &n);

    for (i = 1; i <= m && i <= n; ++i)
    {
        // 判断 i 是否为最大公约数
        if (m % i == 0 && n % i == 0)
            gcd = i;

    }
    printf("%d 和 %d 的最大公约数是 %d", m, n, gcd);

    return 0;
}