3.
Рекурсивный НОД: Начало (С++)
Даны два натуральных числа A и B. Требуется найти их наибольший общий делитель.
Входные данные
Вводятся два натуральных числа A и B (\(A, B <= 10^9\)).
Выходные данные
Требуется вывести НОД A и B.
Вставьте в программу недостающий фрагмент кода.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
12 42 |
6 |
Запрещенные операторы: while;for;do;until
Вставьте недостающие фрагменты кода
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;
}
|