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

int main(int argc, char *argv[]){
	int k = atoi(argv[argc-2]);
	int l = atoi(argv[argc-1]);
	if (k<l){
		k ^= l; l ^= k; k ^= l;
	}
	int ki = k, li = l;
	int fn = INT_MAX;
	while (l!=0){
		printf("%i = %i * %i + %i\n",
		       k, (int)(k/l),
			   l, k%l);
		int cf = (int)(k%l);
		k = l;
		l = cf;
		if ((l!=0)&&(l<fn)){
			fn = l;
		}
	}
	printf("NWD(%i,%i) = %i\n",ki,li,fn);
	return 0;
}