程序设计--最简分数

Question

给你一个分数，请把它化成最简分数并输出。
输入格式
两个不大于10000的正整数a和b，中间用单个空格隔开。
输出格式
按照"分子/分母"的形式输出，如 "2/3" 。如果化简后是整数，请按整数形式输出。
样例
输入数据1 4 10 输出数据1 2/5
输入数据 2 10 2 输出数据 2 5

Answer 1

#include <iostream>
using namespace std;

int divisor(int a, int b) {
    int temp;

    if (a < b) {
        temp = a;
        a = b;
        b = temp;
    }

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

int main()
{
    cout << "输入分子和分母";
    int m, n;
    cin >> n >> m;
    if (n%m == 0)
    {
        cout << n / m << endl;
    }
    else
    {
        int k = divisor(m, n);
        cout << m / k << "/" << n / k << endl;
    }
}