#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 (b == 0) return 0;
    if (a >= b)
        return Rest(a - b, b);
    return a;
}
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");
}