#include <stdio.h>
#include <conio.h>
/*int a,b;
int cmmdc(int a,int b)
{
	if(a==b) return a;
  	else
			if (a>b) return cmmdc(a-b,b);
				 else  return cmmdc(a,b-a);
}
void main(void)
{
 clrscr();
 printf("a=");scanf("%d",&a);
 printf("b=");scanf("%d",&b);
 printf("c.m.m.d.c (%d,%d)=%d\n",a,b,cmmdc(a,b));
 getch();
*/
void main()
{
	int a,b,x,y;
  printf("a=");scanf("%d",&a);
  printf("b=");scanf("%d",&b);
  x=a;y=b;
	while(x!=y)
  	if (x>y) x=x-y;
  		else y=y-x;
 printf("c.m.m.d.c (%d,%d)=%d\n",a,b,x);
 getch();

}