【C语言】最大公约数

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

方法：辗转相除法

例：36与24的最小公约数

36/24=1...12  24/12=2...0 那么12就是36与24的最大公约数。

代码如下：

#include <stdio.h>
int main()
{
    int a = 0;
    int b = 0;
    scanf("%d %d", &a, &b);
    int c = a % b;
    while (c != 0)
    {
        a = b;
        b = c;
        c = a % b;
    }
    printf("%d", b);
    return 0;
}

运行结果：