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