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

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

原创

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

1 ·

CC 4.0 BY-SA版权

文章标签：

#HDU #数论

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 descrip