#include <stdio.h>
int main(void){
	int a, b, q, r, a1, b1;;
	printf("a: ");
	scanf("%d", &a);
	do{
		printf("b: ");
		scanf("%d", &b);
	}while(!b);
	a1=a; b1=b;
	q = a/b;
	r = a-b*q;
	printf("%d = (%d)(%d)+%d\n", a, b, q, r);
	while(r){
		a = b;
		b = r;
		q = a/b;
		r = a -b*q;
		printf("%d = (%d)(%d)+%d\n", a, b, q, r);
	}
	printf("\n\tMaxim comu divisor: %d\n", b);
	printf("\tMinim comu multiple: %d\n", (a1*b1)/b);
	return 0;
}