Переделать программу под С++ Builder

@Jhon7 · Регистрация: 25.03.2013

Данные натуральные числа n и m; найти НОД (n, m). Составить рекурсивную функцию вычисления НОД, основанную на соотношении НОД (n, m) = НОД (m, r), где r - остаток от деления n на m (n> m).
Нужно как то переделать программу под С++ Builder

C++

#include<stdio.h>
 
#include<conio.h>
int gcd(int, int);
int main(void)
{
   int n, m;
    scanf("%d%d", &n, &m);
    printf("GCD=%d", gcd(n, m));
    getch();
    return 0;
}
 int gcd(int a, int b)
{
   if(a%b==0 && b%10==0)
      return b/2;
   if(a%b==0)
      return b;
   else
      return gcd(a, a%b);
}

LK · 27.03.2013, 02:14

тема - рядом:
Данные натуральные числа n и m; найти НОД (n, m)

Не по теме:

на форуме слуг и нянек - нет

LK Заблокирован
	27.03.2013, 02:14	2
	тема - рядом: Данные натуральные числа n и m; найти НОД (n, m) Не по теме: на форуме слуг и нянек - нет 0

Опции темы