[PTA]7-24 约分最简分式

Spring-_-Bear 的 CSDN 博客导航

---

分数可以表示为分子 / 分母的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如 6/12 可以被约分为 1/2。当分子大于分母时，不需要表达为整数又分数的形式，即 11/8 还是 11/8；而当分子分母相等时，仍然表达为 1/1 的分数形式。

输入格式：

输入在一行中给出一个分数，分子和分母中间以斜杠 / 分隔，如：12/34 表示 34 分之 12。分子和分母都是正整数（不包含 0，如果不清楚正整数的定义的话）。

提示：

• 对于 C 语言，在 scanf 的格式字符串中加入 /，让 scanf 来处理这个斜杠。
• 对于 Python 语言，用 a, b = map(int, input().split(‘/’)) 这样的代码来处理这个斜杠。

输出格式：

在一行中输出这个分数对应的最简分式，格式与输入的相同，即采用分子 / 分母的形式表示分数。如 5/6 表示 6 分之 5。

输入样例：

66/120

输出样例：

11/20

来源：

来源：PTA | 程序设计类实验辅助教学平台
链接：https://pintia.cn/problem-sets/14/exam/problems/804

提交：

题解：

#include<stdio.h>

/*
 * 辗转相除法求两个数的最大公约数
 */
int gcd(int num1, int num2) {
    int tmp;
    while ((tmp = num1 % num2) != 0) {
        num1 = num2;
        num2 = tmp;
    }
    return num2;
}

int main(void) {
    int numerator, denominator;
    scanf("%d/%d", &numerator, &denominator);

    // 求两个数的最大公约数
    int greatestCommonFactor = gcd(numerator, denominator);
    numerator /= greatestCommonFactor;
    denominator /= greatestCommonFactor;

    printf("%d/%d", numerator, denominator);
    return 0;
}