ФІО = GVA

 Запитання:/*
Написати бінарний алгоритм, що  використовує співвідношення
НОД(a, b)=НОД(a mod b, b) при a >= b НОД (a, b)=НОД (a, b mod a) при b >= a
*/
#include <iostream>
#include <stdio.h>
using namespace std;
int gcd (int a, int b) {
	if (b == 0)
		return a;
	else
		return gcd (b, a % b);
}
int main(int argc, char* argv[])
{
        int a,b;
        cout<<"Enter A : ";
        cin>>a;
        cout<<"Enter B : ";
        cin>>b;
        cout<<" GCD = "<<gcd(a,b)<<endl;
        system("pause");

        return 0;
}
//---------------------------------------------------------------------------


====================================