Javascript - Tìm ước chung lớn nhất của hai số dương
Tìm ước chung lớn nhất của hai số dương
Viết chương trình JavaScript để tìm ước chung lớn nhất của hai số dương.
Ví dụ:
Mã nguồn:
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title>Recursive function to find the GCD of two numbers</title>
<script>
var gcd = function(a, b) {
if ( ! b) {
return a;
}
return gcd(b, a % b);
};
document.write(gcd(2154, 458));
</script>
</head>
<body>
</body>
</html>
Lưu đồ thuật toán:
