求助站外题
  • 板块学术版
  • 楼主FJ_OIer
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/9/3 10:00
  • 上次更新2023/11/2 23:20:53
查看原帖
求助站外题
500031
FJ_OIer楼主2023/9/3 10:00

输入 x,yx,y,求 a,ba,b 使得 xy=abxy=ab 且 gcd⁡(a,b)\gcd(a,b) 最大,输出这个最大值,然后输出使 gcd⁡(a,b)\gcd(a,b) 最大有几种方案(aa 和 bb 是有序的)

样例:

in:
5 8
out:
2 4
in:
20 4
out:
4 2
2023/9/3 10:00
加载中...