#include <iostream> using namespace std; int z(int a, int b){ while(a != b){ if(a > b){ a = a - b; } else{ b = b - a; } } return a; } int main() { int a, b; cin >> a >> b; cout << z(a, b); return 0; }

#include<bits/stdc++.h> using namespace std; int main() { int n,m; cin>>n>> m; for(int i=min(n,m);i>=1;i--) { if(n%i0&&m%i0) { cout<<i; return 0; } } }