НОД

#include <stdio.h>

int main(int argc, char const *argv[])
{
    int a, b;

    printf("Введите a и b:\n");
    scanf("%d%d", &a ,&b);

    printf("НОД(%d, %d) = ", a, b);

    while(a != 0 && b != 0)
        if(a > b) a %= b;
        else      b %= a;

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

    return 0;
}