#include <stdio.h>
#define WriteLine() printf("\n");
#define WriteLong(x) printf(" %lld", x);
#define ReadLong(a) if (fscanf(stdin, "%lld", &a) != 1) a = 0;
#define long long long

long a, b;
long res;

void gcd(long a, long b)
{
  long c;

  while (b != 0) {
    c = a;
    a = b;
    b = c % b;
    WriteLong(c);
    WriteLong(a);
    WriteLong(b);
    WriteLine();
  }
  res = a;
}