ตัวหารร่วมมาก

คืนค่าตัวหารร่วมมาก (gcd) ของ a และ b อัลกอริทึมของยูคลิดจะทำการแทนที่ (a, b) ด้วย (b, a mod b) ซ้ำไปเรื่อย ๆ จนกว่า b จะเป็น 0

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

อินพุต

a: ตัวเลขตัวแรก b: ตัวเลขตัวที่สอง

เอาต์พุต

คืนค่า gcd(a, b) โดยที่ gcd(0, 0) ให้เป็น 0

เงื่อนไข

0 ≤ a, b ≤ 10¹⁸

ตัวอย่าง

อินพุต:
a = 48
b = 18

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

อินพุต:
long long a = 48;
long long b = 18;

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

อินพุต:
long a = 48;
long b = 18;

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

อินพุต:
a = 17
b = 5

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

อินพุต:
long long a = 17;
long long b = 5;

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

อินพุต:
long a = 17;
long b = 5;

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

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

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

• UW TCSS 142 Introduction to Programming - master syllabus