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

最新推荐文章于 2024-05-08 11:40:48 发布

chang_sheng1

最新推荐文章于 2024-05-08 11:40:48 发布

阅读量140

点赞数

分类专栏：洛谷

本文链接：https://blog.csdn.net/chang_sheng1/article/details/114673796

版权

洛谷专栏收录该内容

26 篇文章 0 订阅

订阅专栏

#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;
}