#include <utility>
#include <iostream>

int ggT(int a, int b)
{
  while (b) a = std::exchange(b, a%b);
  return a;
}

int main()
{
  std::cout << ggT(36,28) << '\n';
}