Module: GCD (بزرگترین مقسوم علیه مشترک)

Problem

3/10

دو عدد طبیعی A و B داده شده است. لازم است بزرگترین مقسوم علیه مشترک آنها را پیدا کنید.

ورودی
دو عدد طبیعی A و B را وارد کنید (\(A, B <= 10^9\)) .

خروجی
برای خروجی GCD A و B لازم است.

کد گم شده را در برنامه قرار دهید.

<سر> <بدن>

#	ورودی	خروجی
1	12 42	6

Запрещенные операторы: while;for;do;until

C++

Write the 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; }