15038 - Phainon and Mydei   

Description

以下是某知名遊戲中的劇情台詞:

「呦,這不終將升起的烈陽嗎?」
「嗬,這不此世必要的傷痛嗎?」

兩位曾在戰場上說出中二台詞的戰士在路上偶遇,並以過去的稱號互相調侃。

已知烈陽哥 Phainon 每 num1 天出門一次,必痛哥 Mydei 每 num2 天出門一次,而且兩人今天恰好都出門並在路上相遇。

假設兩人的出門週期固定不變,請問至少再過幾天,Phainon 與 Mydei 才有機會再次巧遇?

 

Input

輸入一行,包含兩個正整數:

num1 num2

其中:

  • num1 表示 Phainon 每隔幾天出門一次。

  • num2 表示 Mydei 每隔幾天出門一次。

Note:

1 ≤ num1, num2 ≤ 46340

 

Output

輸出一行,表示至少再經過幾天,兩人才會再次同時出門:

Phainon and Mydei will meet again in d days.

其中 d 為兩人出門週期的最小公倍數。

請務必在句尾加上句點與換行符號(. 與 \n)。

Note:

  1. 兩人今天已經相遇,因此不需要將今天計算在答案中。

  2. 下一次兩人同時出門的時間,就是 num1 與 num2 的最小公倍數(Least Common Multiple, LCM)。

  3. 輸出格式必須完全相符,包含空格、大小寫、標點符號與換行字元 \n。

 

Sample Input  Download

Sample Output  Download

Tags




Discuss