algorithm ที่ใช้หาตัวหารร่วมมากเนี่ย นศ. ปีหนึ่งเค้าพอจะรู้มั้ยครับ

ให้หาว่า ผลรวมของ n^-2 , n เป็นจำนวนเต็มบวกอะไรก็ได้ที่รวมกันแล้วได้ 1/2 เช่น {2, 3, 4, 5, 7, 12, 15, 20, 28, 35} เป็นหนึ่ีงรูปแบบที่เป็นคำตอบ เพราะ 1/2 = 1/4 + 1/9 + 1/16 + 1/25 + 1/49 + 1/144 + 1/

สุ่มเลือกจำนวนเต็มบวกมา1ตัว สมมติว่าเท่ากับ x จากนั้นสุ่มเลือกจำนวนเต็มบวกมาอีก1ตัว สมมติว่าเท่ากับy ความน่าจะเป็นที่ xกับyเป็นจำนวนเฉพาะสัมพัทธ์กัน (ตัวหารร่วมมากของxและyเท่ากับ 1) เป็นเท่าไหร่ครับ?

เราพอมีพื้นฐานนิดๆหน่อยๆแต่ไม่ได้เยอะขนาดนั้น อยากเริ่มเรียนเขียนโค้ดแต่ไม่รู้ว่าจะเริ่มจากตรงไหนพอแนะนำหน่อยได้ไหมครับ

**ผมเป็นคนที่พึ่งหัดเขียนโปรแกรม ถ้าเป็นโจทย์คณิตศาตร์แล้วเราจะเขียนเป็นภาษาโปรแกรมให้คอมพิวเตอร์คำนวณได้ยังไงครับ ถ้า a = 1 b = 2 c = 3 แล้ว x + c = y * b และ x = y + a  ให้หาค่า x และ ค่า y

พอดีทำงานมาได้ประมาณ 2 ปี สิ่งที่ทำประจำคือ - แก้ไขปัญหาที่เกี่ยวข้องกับฮาร์ดแวร์,ซอฟต์แวร์,CCTV, และเครือข่าย - ติดตั้งโปรแกรมเช่น Windows Office และโปรแกรมอื่นๆ - ซ่อมแซมโน้ตบุ๊ค, ปริ้นเตอร์, และมอน

คือตอนนี้ผมศึกษา python ในเน็ตเอง แล้วโจทย์ข้อนี้มันติดว่าใช้เวลาเยอะเกินไปเลยส่งไม่ผ่าน testcase มีข้อแนะนำในการแก้ไขไหมครับ โจทย์คือ บรรทัดแรก รับจำนวนเต็ม 1 ตัว บรรทัดสอง รับจำนวนเต็มตามจำนวนในบรรท

มีความจำเป็นที่จะต้องหาทีมเขียนโปรแกรม เพื่ออยากลดปริมาณกระดาษที่ใช้ในแต่ละเดือน แต่อยากได้ความรู้่ว่าจะจ้างทีม DEV ภาษาไหนที่จะต่อยอดงานได้ในอนาคต และมีความง่ายที่สุดครับ แต่ปลอดภัยที่สุด