ECHNHAY C++

#include <bits/stdc++.h>
using namespace std;
int n,k;
int giai(int n, int k)
{
    if (k%n==0) return n;
    else
        return giai(k%n,k%n+n);
}
int main()
{
    freopen("echnhay.inp","r",stdin);
    freopen("echnhay.out","w",stdout);
    scanf("%d %d",&n,&k);
   // cout << n << k;
    printf("%d",giai(n,k));
}