结构-01. 有理数比较(10)

最新推荐文章于 2021-06-12 08:18:20 发布

原创最新推荐文章于 2021-06-12 08:18:20 发布 · 820 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#结构 #PAT

水题专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于输入两个分数并比较它们的大小。程序定义了一个结构体来存储分数的分子和分母，并使用了辗转相除法求最大公约数以简化分数。测试结果显示该程序运行效率高且内存占用少。

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

#include<stdio.h>
#include<iostream>
using namespace std;
struct Node{
    int fenzi;
    int fenmu;
};
int gcd(int a,int b)
{
    if(b==0)
        return a;
    else
        return gcd(b,a%b);
}
int main()
{
    
    Node A,B,C;
    scanf("%d/%d%d/%d",&A.fenzi,&A.fenmu,&B.fenzi,&B.fenmu);
    int a,b;
    a=A.fenzi*B.fenmu;
    b=A.fenmu*B.fenzi;
    if(a==b)
        printf("%d/%d = %d/%d",A.fenzi,A.fenmu,B.fenzi,B.fenmu);
    else
        if(a>b)
            printf("%d/%d > %d/%d",A.fenzi,A.fenmu,B.fenzi,B.fenmu);
    else if(a<b)
        printf("%d/%d < %d/%d",A.fenzi,A.fenmu,B.fenzi,B.fenmu);


    
}