HDU 5974 A Simple Math Problem 2016大连区域赛

最新推荐文章于 2020-02-02 17:12:14 发布

lrccccc

最新推荐文章于 2020-02-02 17:12:14 发布

阅读量945

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU 2016大连区域赛 ====数论======= 文章标签： HDU 数论

本文链接：https://blog.csdn.net/LuRiCheng/article/details/53055796

A Simple Math Problem
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 14    Accepted Submission(s): 12


Problem Description


Given two positive integers a and b,find suitable X and Y to meet the conditions:
                                                        X+Y=a
                                              Least Common Multiple (X, Y) =b



Input
Input includes multiple sets of test data.Each test data occupies one line,including two positive integers a(1≤a≤2*10^4),b(1≤b≤10^9),and their meanings are shown in the description.Contains most