洛谷p1482 Cantor表（升级版）入门数论，gcd

chang_sheng1

于 2021-03-11 17:04:44 发布

阅读量163

点赞数

分类专栏：洛谷

本文链接：https://blog.youkuaiyun.com/chang_sheng1/article/details/114673796

版权

洛谷专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于计算两个整数相乘后的分数，并通过最大公约数算法将其简化到最简形式。该程序使用递归方式实现最大公约数算法，并通过标准输入输出进行交互。

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

#include<iostream>
#include<cstdio>
using namespace std;
int gcd(int a,int b)
{
    if(b==0)
        return a;
    else
        return gcd(b,a%b);
}
int main()
{
    int x1,x2,y1,y2,x,y;
    int t;
    char c;
    cin>>x1>>c>>y1;
    cin>>x2>>c>>y2;
    x=x1*x2;
    y=y1*y2;
    t=gcd(x,y);
    x=x/t;
    y=y/t;
    cout<<y<<" "<<x<<endl;//注意先输出列再输出行
    return 0;
}