輾轉相除法（預設版）副本 | JavaScript 程式專案

{"id":511128,"student_id":3760,"content":"\nfunction gcd (a, b) {\n    // // while loop version\n    // while (a !== b) {\n    //     if (a \u003e b) {\n    //         a -= b;\n    //     } else {\n    //         b -= a;\n    //     }\n    // }\n    // return a;\n    \n    // recursion version\n    // if (a === b) {\n    //     return a;\n    // }\n    // if (a \u003e b) {\n    //     return gcd(a-b, b);\n    // } else {\n    //     return gcd(a, b-a);\n    // }\n    console.log(a, b);\n    if (b === 0) {\n        return a;\n    }\n    return gcd(b, a%b);\n}\n\n//測試\nfunction test (a, b, answer) {\n    var result = gcd(a, b);\n    console.log(`\n    程式算出 ${a} 和 ${b} 的最大公因數是 ${result}\n    正確答案是 ${answer} ，你${answer == result ? '答對了😃':'答錯了😡'}\n    `);\n    \n}\n\ntest(51, 85, 17); \ntest(60, 50, 10);\ntest(64, 48, 16);\ntest(99, 77, 11);\ntest(97, 17, 1);\n","created_at":"2023-03-25T17:06:52.181+08:00","updated_at":"2023-03-25T17:14:56.404+08:00","name":"輾轉相除法（預設版） 副本","language":"javascript","screenshot":{"url":"https://cdn1.koding.school/uploads/project/screenshot/511128/9ec26ef4fa30da4561ebad952d41b17f.jpg"},"parent_id":163010,"plugin":"","description":null,"note":null,"status":"public","like_student_ids":[],"is_featured":false,"views":23,"hashid":"882s4wjym","is_content_changed":false,"review_status":"unsubmitted","submitted_at":null,"reviewed_at":null,"advise":null,"is_deleted":false}