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

{"id":550500,"student_id":3795,"content":"//gcd:最大公因數(用輾轉相除法)\n//迴圈版gcd\n//function gcd (a, b) {\n//    while (a != b) {\n//        if (a \u003e b) {\n//            a = a - b;\n//        } else {\n//            b = b -a;\n//        }\n//    }\n//    return a;\n//}\n\n//遞迴版\nfunction gcd (a, b) {\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}\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);","created_at":"2023-06-11T10:08:55.154+08:00","updated_at":"2023-06-11T10:29:04.749+08:00","name":"輾轉相除法（預設版） 副本","language":"javascript","screenshot":{"url":"https://cdn6.koding.school/uploads/project/screenshot/550500/8149091d3e9d6d67e7873b1be8a1f9c1.jpg"},"parent_id":163010,"plugin":"","description":null,"note":null,"status":"public","like_student_ids":[],"is_featured":false,"views":21,"hashid":"yeysq9myy","is_content_changed":false,"review_status":"unsubmitted","submitted_at":null,"reviewed_at":null,"advise":null,"is_deleted":false}