TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P3633
  • Problem
  • P3633找数
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Judgment Tips : 1s,64m
    Description

    给你一个正整数Z,请你找两个正整数X和Y,使得X+Y=Z,且X和Y的最小公倍数尽可能大。输出X和Y的最小公倍数。

    Input Format

    第一行,一个整数Z

    Output Format

    一行,一个整数,表示X和Y的最小公倍数。

    Sample Input

    样例输入1:
    4

    样例输入2:
    10

    样例输入3:
    23 

    Sample Output

    样例输出1:
    3

    样例输出2:
    21

    样例输出3:
    132

    Hint

    对于30%的数据 \(2<=Z<=10^3\)
    对于60%的数据 \(2<=Z<=10^5\)
    对于100%的数据 \(2<=Z<=10^9\)
    样例1说明:\(X=1,Y=3\)
    样例2说明:\(X=3,Y=7\)
    样例3说明:\(X=11,Y=12\)