极简(不用gcb)

#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;}