翻译
  • 板块CF1968A Maximize?
  • 楼主theb0t
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/5/10 20:18
  • 上次更新2024/5/10 21:57:15
查看原帖
翻译
997236
theb0t楼主2024/5/10 20:18
给你一个整数 $x$ 。您的任务是找出任意整数 $y$ $(1\le y<x)$ ,使得 $\gcd(x,y)+y$ 最大。

如果有不止一个 $y$ 满足该语句的要求,那么你可以找出任何一个。

给你一个整数 xx 。您的任务是找出任意整数 yy (1≤y<x)(1\le y<x) ,使得 gcd⁡(x,y)+y\gcd(x,y)+y 最大。

如果有不止一个 yy 满足该语句的要求,那么你可以找出任何一个。

2024/5/10 20:18
加载中...