Online Compiler C

#include <stdio.h> int gcd(int a, int b) { while( b != 0 ) { int c = a%b; a = b; b = c; } return a; } int main() { int a, b; scanf("%d%d", &a, &b); printf("%d", gcd(a,b)); return 0; }
1) Этот код вычисляет наибольший общий делитель (НОД) двух чисел, введенных пользователем, используя алгоритм Евклида.  
2) Подсказки:  
   - Обрати внимание, как переменные `a` и `b` обновляются в цикле.  
   - Проверь, как работает оператор `%` (остаток от деления), так как это ключевая часть алгоритма.