#include<stdio.h>
void main()
{
	int temp;
	int a,b;
	scanf("%d",&a);
    scanf("%d",&b);
	printf("the greatest common factor of %d and %d is ",a,b);
	while(b!=0)
	{
		temp=b;
		b=a%b;
		a=temp;
	}
	printf("%d\n",a);
	getchar();
	getchar();
}