自动搬运

查看原文

来自洛谷，原作者为

	Jack_Homes_Huang **

搬运于2025-08-24 21:25:35，当前版本为作者最后更新于2018-01-05 18:19:38，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

写这篇题解,我只想告诉大家,

有一个东西叫做,

__gcd(x,y);

干什么用的呢？

gcd认识吧，这玩意儿就是求x,y的最大公约数的~

有没有觉得逼格满满！

用于这种约分题目异常简单！

#include<iostream>
#include<cstdio>
#include<algorithm> //就我所知，__gcd()应该在这里面
#include<string>
#include<cstring>

using namespace std;

int a1,a2,b1,b2;
char spc;

int main()
{
    scanf("%d",&a1); spc=getchar(); scanf("%d",&b1); 
    //spc用于读掉除号
    scanf("%d",&a2); spc=getchar(); scanf("%d",&b2);
    int c1=a1*a2,c2=b2*b1;
    printf("%d %d\n",c2 / __gcd(c1,c2),c1 / __gcd(c1,c2)); 
    //约分
    return 0;
}