10735 最简分数--[简单]

 描述

输入正整数a和b，分别作为分数的分子和分母，即分数ba​，输出分数ba​的最简形式，例如分数84​输出的最简形式为1/2，分数48​输出的最简形式为2，分数69​输出的最简形式为3/2。

输入描述

第一行包含两个整数a和b。（1≤a,b≤1000）

输出描述

分数a/b​的最简形式。

#include <iostream>
#include <algorithm>
using namespace std;

int gcd(int a, int b) {
	if(!b) {
		return a;
	}
	return gcd(b, a % b);
}

int main() {
	int a, b;
	cin >> a >> b;
	int res = gcd(a, b);
	a /= res, b /= res;
	if(b == 1) {
		cout << a << endl;
	}
	else {
		cout << a << '/' << b << endl;
	}
}