PTA_7-1 约分最简分式

最新推荐文章于 2023-01-14 17:36:48 发布

原创最新推荐文章于 2023-01-14 17:36:48 发布 · 301 阅读

0 ·

CC 4.0 BY-SA版权

CCCC 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个通过编程实现的约分最简分式的算法。该算法使用C++编写，能够接收两个整数作为分子和分母输入，并输出约分后的最简形式。通过寻找分子和分母的最大公约数来实现约分。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

7-1 约分最简分式

题目链接在此！

题面：

代码：

#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <algorithm>

//因为PTA特殊性，输出可能不单纯是数字，所以我背弃了我的IO流
int main() {
    int a, b, n;
    scanf("%d/%d", &a, &b);
    int maxn = a > b ? b : a;
    for (int i = 1; i <= maxn; i++) {
        if (a % i == 0 && b % i == 0)
            n = i;
    }
    //找公约
    if (a != b) printf("%d/%d\n", a / n, b / n);
    else printf("1/1\n");

    return 0;
}