Рекурсивный НОД: Начало - НОД (Наибольший общий делитель)

Task

Даны два натуральных числа A и B. Требуется найти их наибольший общий делитель.

Входные данные

Вводятся два натуральных числа A и B (A, B ≤ 10⁹).

Выходные данные

Требуется вывести НОД A и B.

Ввод	Вывод
12 42	6

Prohibited operators:while;for;do;until

C++

Write a program below
#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; }

Your last submission is saved in the editor window.

Results: