সমস্যার বিবরণ

দুটি সংখ্যার ল.সা.গু. নির্ণয় করার প্রোগ্রাম লিখতে হবে।

ইনপুট

প্রোগ্রামটির প্রথম ইনপুট হবে একটি পূর্ণসংখ্যা $T(1\le T\le 100)$, যা টেস্ট কেস নির্দেশ করে। প্রতি $T$-সংখ্যক টেস্ট কেসের জন্য প্রোগ্রামটির ইনপুট হবে দুটি পূর্ণসংখ্যা $a$ ও $b(1\le a,b\le 100,000)$।

আউটপুট

প্রোগ্রামটির আউটপুটে $a$ ও $b$-এর লঘিষ্ঠ সাধারণ গুণিতক বা LCM প্রিন্ট করতে হবে। আউটপুটে = চিহ্নের আগের এবং পরের স্পেস লক্ষণীয়।

নমুনা #১

2
30 15
12 16

LCM = 30
LCM = 48

নমুনা #২

3
14 35
4 6
105 15

LCM = 70
LCM = 12
LCM = 105