НСК

C Алгоритми

найменше спільне кратне

Блок-схема за ДСТУ

int lcm(int a, int b) {
    int g = a, t = b;
    while (t != 0) {
        int r = g % t;
        g = t;
        t = r;
    }
    return a / g * b;
}