/* M ximo Divisor Comum
	Via factoriza‡„o em primos.
	(Simultanea)
	PP, 99.03													*/

#include <stdio.h>

main()
{	int x, y, mdc, m,n, xo, yo;
	int div, cd, ambos, primo;

	clrscr();

	printf("Valor de x:");	scanf("%d", &x);
	printf("Valor de y:");	scanf("%d", &y);

	xo = x;
	yo = y;

	printf("Factoriza‡„o...");
	primo = 2;
	mdc = 1;

	do
	{  printf(" %i?", primo);

		ambos = 0;
		if (x%primo==0)
		{  x = x/primo;
			ambos++;
		}

		if (y%primo==0)
		{  y = y/primo;
			ambos++;
		}
		printf("%i ", ambos);

		switch(ambos)
		{	case 2:
				mdc = mdc * primo;
				break;
			case 1:
				break;
			default:
				do
				{	primo = primo+1;
					div = 2;
					cd = 0;
					do
					{ if (primo%div==0) cd =1;
					  else div++;
					} while ((cd==0)&(div<primo/2));
				} while(cd==1);
				break;
		}

	} while ((x!=1) | (y!=1));

	printf("\nM ximo divisor comum:%i", mdc);
}