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

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

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