C：输出两个数的最大公约数

给定两个数，求这两个数的最大公约数

例如：输入：20 40  输出：20

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

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

int main()
{
    int a, b, c = 0;
    printf("请输入两个整数：");
    scanf("%d %d", &a, &b);
    while (c = a % b)
    {
        a = b;
        b = c;
    }
    printf("最大公约数为：%d", b);
    return 0;
}

标签：约数,输出,两个,自然数,最大公约数,公约数,printf,20
来源： https://blog.csdn.net/qq_41355575/article/details/120958041