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

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

ইনপুট

প্রোগ্রামটির প্রথম ইনপুট হবে একটি পূর্ণসংখ্যা \(T~ (1\leq T\leq 100)\), যা টেস্ট কেস নির্দেশ করে। প্রতি \(T\)-সংখ্যক টেস্ট কেসের জন্য প্রোগ্রামটির ইনপুট হবে দুটি পূর্ণসংখ্যা \(a\) ও \(b ~(1\leq a,~b\leq 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