多校联合训练7&&HDU 5810

最新推荐文章于 2016-08-19 18:09:39 发布

原创最新推荐文章于 2016-08-19 18:09:39 发布 · 813 阅读

0 ·

CC 4.0 BY-SA版权

ACM/ICPC_多校联合训练专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一个使用C++解决分数简化问题的程序。该程序通过读取两个长整数作为分子和分母，利用最大公约数算法来简化分数，并最终输出最简形式的分数。文章提供了一份完整的AC代码，可用于理解和学习。

【解题方法】

【AC 代码】

#include <bits/stdc++.h>
using namespace std;
#define ll long long

int main(){
    ll n,m;
    while(scanf("%I64d%I64d",&n,&m)!=EOF)
    {
        if(n==0&&m==0) break;
        ll ans1=(m-1)*n;
        ll ans2=m*m;
        ll ans3=__gcd(ans1,ans2);
        ans1/=ans3;
        ans2/=ans3;
        printf("%I64d/%I64d\n",ans1,ans2);
    }
}