#include <stdio.h>
#include <stdlib.h>

typedef struct {
    int a, b, rest;
}date;
int Citire(date *v) {
    int a, b, i = 0;
    do {
        scanf("%d%d", &a, &b);
        if (a != 0 && b != 0) {
            v[i].a = a;
            v[i].b = b;
            i++;
        }
    } while (a != 0 && b != 0);
    return i;
}
int Rest(int a, int b) {

    if (a == 0)
        return b;
    if (b == 0)
        return a;
    if (b > a)
        Rest(a, b - a);
    else
        Rest(a - b, b);
    return 0;
}
void Afisare(date *v, int n) {
    int i;
    for (i = 0; i <= n; i++)
        printf("%d ", v[i].a);
    printf("\n");
    for (i = 0; i <= n; i++)
        printf("%d ", v[i].b);
    printf("\n");
    for (i = 0; i <= n; i++)
        printf("%d ", v[i].rest);

}

int main() {
    int i, n;
    date v[150];
    n = Citire(v);
    for (i = 0; i <= n; i++)
        v[i].rest = Rest(v[i].a, v[i].b);
    Afisare(v, n);
    system("pause");
}