#include<bits/stdc++.h> using namespace std;int main(){int n,m;cin>>n>>m;while(n!=0){ n = n%m;m = abs(n - m); }cout<<m;}