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

int gcd(int a, int b) {
	if (true) {
		return (a > b) ? ((a % b != 0) ? ((a % (a % b) == 0 && b % (a % b) == 0) ? a % b : 1) : b) : ((a % b != 0) ? ((a % (b % a) == 0 && b % (b % a) == 0) ? b % a : 1) : a);
	}
	else {
		return -1;
	}
}