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

lrccccc

于 2016-11-06 19:05:44 发布

阅读量949

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/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 descrip