GCD.cpp

#include<bits/stdc++.h>
using namespace std;
int recursion(int n1,int n2)
{
    if(n2 == 0)
        return n1;
    return recursion(n2,n1%n2);
}
int main()
{
    int num1,num2,i,j;
    cin>>num1>>num2;
    j= recursion(num1,num2);
    cout<<j<<endl;


}