Модуль: НОД (Наибольший общий делитель)


Задача

3/11

Рекурсивный НОД: Начало (С++)

Задача

Даны два натуральных числа A и B. Требуется найти их наибольший общий делитель.
 
Входные данные
Вводятся два натуральных числа A и B (\(A, B <= 10^9\)).
 
Выходные данные 
Требуется вывести НОД A и B.

Вставьте в программу недостающий фрагмент кода.

Примеры
№ Входные данные Выходные данные
1 12 42 6




time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Комментарий учителя

Вставьте недостающие фрагменты кода
C++
Напишите программу ниже 
#include<iostream>
using namespace std;
int gcd(int a, int b){            
}
int main(){
    int n,m;
    cin >> n >> m;
    cout << gcd(n, m);
    return 0;
}

     

Результат проверки программы 

Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!