T694286 公倍数 (c)

题目描述

处理完复读机的事，淘淘正想放松一下，口袋里的手机响了，接通后传来了青少年科技中心可人老师的亲切声音，可人老师要求淘淘出一道既能测出选手智力同时又不超出小学数学知识范围的题，这让淘淘犯难了，出什么好呢？淘淘在脑海中将历年的 NOIP 复赛题想了一遍，突然灵机一动，想到了 Hankson 的趣味题，淘淘觉得可以将它简化改编一下，变成一道考验小学生的智力问题，改编后的问题如下：

给你两个正整数 $X$ 和 $Z$，其中 $Z$ 一定是 $X$ 的倍数，要你求出满足下列两个条件的正整数 $Y$:
条件 $1$：$Z$ 是 $X$ 和 $Y$ 的最小公倍数；
条件 $2$：在满足条件 $1$ 的前提下要求 $Y$ 最小。

淘淘考虑到小朋友们能来参加本次比赛都不容易，每个人都是各区的精锐之师，因此他在设计测试数据时手下留情了，使得每个小朋友都有大把的分数可拿，当然了，越是聪明的小朋友能拿的分越多！ 注意：$X,Y,Z$ 的范围有可能超过 $int$，建议使用 $long\ long$ 类型的变量！

输入

输入数据仅有一行，包含 $2$ 个用空格隔开的正整数表示 $X$ 和 $Z$。

输出

输出一行仅有一个正整数为要求的 $Y$。

样例

24 360

45

说明/提示

数据范围

对于 $30\%$ 的数据，$Z \le 1000$。
另外 $30\%$ 的数据，$Z \le 1000000$。
另外 $20\%$ 的数据，$Z \le 1000000000000=10^{10}$。
$100\%$ 的数据，$Z\le 10^{18}$，$Z$ 是 $X$ 的倍数。

提示

$24$ 和 $45$ 的最小公倍数等于 $360$，可以证明比 $45$ 小的正整数都不能同时满足条件 $1$ 和条件 $2$ ，所以答案为 $45$。