// НОД = Наибольший общий делитель
// НОК = Наименьшее общее  кратное


#include <stdio.h>



    int a;
    int b;
    int c;



 ////////////////////////////////////////////////////////// scanf("%d %d", &a, &b);
int main()
{




    printf("Input two numbers a, b: ");
    scanf("%d%d", &a, &b);


    c = a % b;

    while(c != 0)
    {

            a = b;
            b = c;

            c = a % b;


    }

    printf("NOD = %d\n", b);
}




//////////////////////////////////////////////////////////////////////////////////////////////////
//////////////////////////////////////////////////////////////////////////////////////////////////


#include <stdio.h>

// 1) Найти максимальное из двух чисел и сохранить его в переменной max

// 2) Запустить цикл и проверить, делится ли max на оба числа.

// 3) Если условие истинно, это означает, что max — НОК из двух чисел.

// 4) Если условие равно false, увеличить max на 1 и продолжать цикл для
//                                             проверки следующего числа.




int max(int a, int b);

int foo();

    int a = 6;
    int b = 4;
    int  nMax;

 ////////////////////////////////////////////////////////// scanf("%d %d", &a, &b);
int main()
{


    nMax = max(a, b);



    while(foo() != 1)
    {


        nMax ++;
    }

    printf("NOK = %d\n", nMax);


}
//////////////////////////////////////////////////////////////
int foo()                                                   //
{

    if(nMax%a == 0)
    {
        if(nMax%b == 0)
        {

           return 1;
        }
    }

return 0;
}


  //////////////////////////////////////////////////////////
int max(int a, int b)
{

    if(a > b)  return a;
    else       return b;
}