โจทย์ทั้งหมด
ง่าย 0 ข้อที่แก้แล้ว อัตราผ่าน 0%

ตัวคูณร่วมน้อยที่สุด

หาค่าบวกที่น้อยที่สุดที่หารด้วยทั้งสองค่าลงตัว

คืนค่าตัวคูณร่วมน้อยที่สุดของ a และ b ซึ่งเป็นค่าบวกที่น้อยที่สุดที่ทั้งสองจำนวนหารลงตัว lcm(a, b) = a / gcd(a, b) × b

ให้เขียนฟังก์ชัน lcm(a, b)

อินพุต

a: จำนวนบวกตัวแรก b: จำนวนบวกตัวที่สอง

เอาต์พุต

คืนค่า lcm(a, b)

เงื่อนไข

1 ≤ a, b ≤ 1,000,000,000

ตัวอย่าง

ตัวอย่างที่ 1
อินพุต:
a = 4
b = 6

ผลลัพธ์ที่คาดหวัง:
expected = 12
อินพุต:
long long a = 4;
long long b = 6;

ผลลัพธ์ที่คาดหวัง:
long long expected = 12;
อินพุต:
long a = 4;
long b = 6;

ผลลัพธ์ที่คาดหวัง:
long expected = 12;

คำอธิบาย

จำนวนที่หารด้วย 4 ลงตัว: 4, 8, 12…; จำนวนที่หารด้วย 6 ลงตัว: 6, 12…; ค่าร่วมที่น้อยที่สุดคือ 12

ตัวอย่างที่ 2
อินพุต:
a = 7
b = 7

ผลลัพธ์ที่คาดหวัง:
expected = 7
อินพุต:
long long a = 7;
long long b = 7;

ผลลัพธ์ที่คาดหวัง:
long long expected = 7;
อินพุต:
long a = 7;
long b = 7;

ผลลัพธ์ที่คาดหวัง:
long expected = 7;

คำอธิบาย

ตัวเลขใด ๆ เมื่อนำมาหาค่า LCM กับตัวเองจะได้ตัวเลขนั้นเอง เช่น 7

แหล่งอ้างอิง

โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

เรียนรู้จากคนอื่น

แนวทางจากชุมชน

ยังไม่มีวิธีทำที่เผยแพร่ ลองแก้โจทย์นี้เพื่อแชร์วิธีแรก