8013 - 求y值-TY02

题目描述

现给你两个正整数x和z,求最小的正整数y, 使得x×y 以后再除以z的余数为0。比如x=3,z=6时,最小的正整数y=2,显然,3×2%6=0。

输入

输入共1行,两个正整数,分别表示x和z(1≤x≤2147483647,1≤z≤2147483647)。

输出

输出共1行,表示使得x×y 以后再除以z的余数为0的最小的正整数y。

样例

输入

3 6

输出

2
说明

[样例解释] 3×2=6,再除以6余数为0,且2最小。

[数据范围] 1≤x,z≤2147483647。

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 22
通过人数 13
金币数量 2 枚
难度 基础


上一题 下一题