/*
 * Arquivo: q5.c
 * -------------------
 * Este programa é uma solução da Questao 5(i) da primeira prova. 
 */
#include <stdio.h>
#include "genlib.h"
#include "simpio.h"

main()
{
    int m, n, a, aa, b, bb, c, d, q, r, t;

    printf("m = ");
    m = GetInteger();
    printf("n = ");
    n = GetInteger();

    aa = b = 1; a = bb = 0;
    c = m; d = n;
    while (TRUE) {
	q = c / d; r = c % d;
	if (r == 0) break;
	c = d; d = r;
	t = aa;	aa = a;	a = t - q * a;
	t = bb;	bb = b;	b = t - q * b;
    }
    printf("a = %d, b = %d, d = %d\n", a, b, d);
    printf("Temos (%d) * %d + (%d) * %d = %d\n", a, m, b, n, a * m + b * n);
}