gcd

gcd

int gcd(int a, int b) {
	if (b > a) swap(a, b);
	int new_a = a, new_b = b;

	while (b != 0) {
		int temp = new_a%new_b;
		new_a = new_b;
		new_b = temp;
	}

	return 	new_a > 0 ? new_a : -new_a;
}