Работа с функциями(С++)

[Scarletred]

Вычислить с использованием подпрограммы – функции Z=НОД(a,b)+НОК(a,b), где a, b – целые положительные числа, НОД – наибольший общий делитель, НОК – наименьшее общее кратное.

[eoln]

Поиск в руки

function NOD(a, b: integer): integer;//наибольший общий делитель
begin
  if a = 0 then NOD := b
  else NOD := NOD(b mod a, a)
end;

function NOK(a, b: integer): integer;//наименьшее общее кратное
begin
    NOK := (a div NOD(a, b)) * b;
end;

И вперёд

[[CODER]]

На С++ будет так

int NODf(int a, int b) {
   if (b == 0) return a;
   else
   return NODf(b, a%b);
 }

либо так

int NODf(int a, int b) {
		return a > 0 ? NODf(b % a, a) : b;
		}

С НОК аналогично

[Scarletred]

Огромное спасибо!!!!!!!!

[RUSt88]

на С# НОД так

static int GCF(int a, int b)
        {
            if (a % b == 0)
            {
                return b;
            }
            else
            {
                return GCF(b, a % b);
            }
        }

[Tirendus]

на бреинфаке еще напишите кто-то