ตัวหารร่วมมากที่สุด
หน้านี้ต้องใช้เบราว์เซอร์ล่าสุด (รองรับ SharedArrayBuffer) กรุณาอัปเดต Chrome, Edge, Firefox หรือ Safari เป็นเวอร์ชันล่าสุด
ตัวหารร่วมมาก
GCD ของสองจำนวนคือจำนวนเต็มสูงสุดที่หารทั้งสองจำนวนได้ อัลกอริทึมของยูคลิด สั้นอย่างสวยงาม: ขณะที่ยัง b ไม่เท่ากับ 0, แทนคู่ (a, b) ด้วย (b, a % b). เมื่อ b ถึง 0, a คือคำตอบ
ความยาก 2/5 · 140 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
เติม int gcd(int a, int b) ให้กลับค่าผลหารร่วมมากของ a และ b วิธีของยูคลิด: แทนที่ (a, b) ด้วย (b, a % b) ซ้ำๆ จนกว่า b จะเท่ากับ 0
คลิก Run เพื่อดูผลลัพธ์ที่นี่