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

int gcd(int a, int b){
	return (b == 0) ? abs(a) : gcd(b,a%b);
}

main()
{
	int a,b;
	printf("a = "); scanf("%d",&a);
	printf("b = "); scanf("%d",&b);
	printf("gcd(%d,%d) = %d\n",a,b,gcd(a,b));
}