17-JSCPC&&CCPC中南赛区 I-Strange Optimization-数学

最新推荐文章于 2019-10-04 20:37:12 发布

原创最新推荐文章于 2019-10-04 20:37:12 发布 · 713 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数学

数学-------------- 同时被 2 个专栏收录

28 篇文章

订阅专栏

省赛

6 篇文章

订阅专栏

本文介绍了一种通过计算两个整数的最大公约数来求解特定形式分数最大值的算法实现。利用C++语言展示了如何通过循环输入两个整数并输出相应结果的过程。

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

大意求这里写图片描述
这个的最大值
http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1268

题解：
这里写图片描述

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define mem(s,t) memset(s,t,sizeof(s))
#define D(v) cout<<#v<<" "<<v<<endl
#define inf 0x3f3f3f3f
ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
int main(){
    ll a,b;
    while(cin>>a>>b){
        cout<<"1/"<<2*a/gcd(a,b)*b<<endl;
    }
    return 0;
}