Untitled

#include<iostream>
using namespace std;

int gcd(int a, int b) {

	if(a < 0) {
		a = -a;
	}
	if(b < 0) {
		b = -b;
	}

	while(b != 0) {
		int temp = b;
		b = a % b;
		a = temp;
	}
	
	return a;
}

int main() {
	int numerator, denominator, gcd_value;
	
	cout << "Input numerator: ";
	cin >> numerator;
	cout << "Input denominator: ";
	cin >> denominator;
	
	gcd_value = gcd(numerator, denominator);
	numerator = numerator / gcd_value;
	denominator = denominator / gcd_value;

	cout << "New fraction: " << numerator << "/" << denominator << endl;
	
	return 0;
}