pavlova 4.3

using namespace std;

#include <iostream>

int NOD (int a, int b){// функция, вычисляющия наибольший общий делитель
    if (a==b){//если числа равны, возвращает их значение как НОД
        return a;//возвращает их значение как НОД
    }
    else{//если a!=b
        return NOD(min(a,b),max(a,b)-min(a,b));//вычитает из большего из двух чисел меньшее, и повторяет первый пункт
    }
}

int main(){
    int a,b;
    cout<<"a=";
    cin>>a;//ввод числа a
    cout<<"b=";
    cin>>b;//ввод числа b
    cout<<"NOD="<<NOD(a,b);//вычисление и вывод на экран НОД
    return 0;
}