#include <bits/stdc++.h> using namespace std; int main() { int a, b, gys = 1; int i = 1; cin >> a >> b; while (i <= a && i <= b) { if (a % i == 0 && b % i == 0) { gys = i; } i++; } cout << gys; }