#include <stdio.h>

int gcd(int m, int n)
{
	if(m<n) return(gcd(n, m));
	if(m%n) return(n, m%n);
	else return(n);
}

main()
{
	int m, n;

	printf("Input two integers:\n");
	scanf("%d %d", &m, &n);
	printf("gcd(%d, %d)=%d\n", m, n, gcd(m,n));
}