Наибольший общий делитель - C (СИ)

Формулировка задачи:

Наибольший общий делитель

Решение задачи: «Наибольший общий делитель»

Листинг программы

#include <stdio.h>
int main() {
    unsigned long a, b;
    scanf("%lu%lu", &a, &b);
    while(a && b) {
        if(a>b)
            a %= b;
        if(b>a)
            b %= a;
    }
    printf("%lu", a | b);
}

Объяснение кода листинга программы

В этом коде на языке C находятся функции для вычисления наибольшего общего делителя (НОД) двух целых чисел. Список действий:

Объявить две переменные типа unsigned long для хранения чисел a и b.
С помощью функции scanf() считать значения этих переменных с клавиатуры.
Начать цикл while, который будет выполняться до тех пор, пока a и b не станут равными нулю.
Если a больше b, то a уменьшается на b с помощью операции остатка от деления (%).
Если b больше a, то b уменьшается на a с помощью операции остатка от деления (%).
Вывести на экран результат с помощью функции printf(). Результатом будет являться сумма a и b, которая будет вычисляться с помощью операции логического И (|).