تابعی بنویسید که دو عدد را به عنوان ورودی دریافت کند و کوچک‌ترین مضرب مشترک (LCM) آن دو عدد را برگرداند.
نمونه ورودی و خروجی
Lcm(3, 5) ➞ 15
Lcm(14, 28) ➞ 28
Lcm(4, 6) ➞ 12
نکات
- می‌توانید از تابع بزرگ‌ترین مقسوم‌علیه مشترک (GCD) برای ساده‌تر کردن محاسبات استفاده کنید.
- LCM مخفف کوچک‌ترین مضرب مشترک است، یعنی کوچک‌ترین عددی که بر هر دو ورودی بخش‌پذیر باشد.
EXPECT_EQ(Lcm(3, 5), 15); EXPECT_EQ(Lcm(14, 28), 28); EXPECT_EQ(Lcm(4, 6), 12); EXPECT_EQ(Lcm(6, 10), 30); EXPECT_EQ(Lcm(10000, 333), 3330000); EXPECT_EQ(Lcm(75, 135), 675);
نظرات