hujung hadapan web
tutorial js
Bagaimana untuk mengira GCD dua atau lebih nombor/tatasusunan dalam JavaScript?
Bagaimana untuk mengira GCD dua atau lebih nombor/tatasusunan dalam JavaScript?
Pembahagi sepunya terbesar (GCD) daripada dua atau lebih nombor, juga dipanggil faktor sepunya terbesar (GCF) atau faktor sepunya tertinggi Faktor (HCF) ialah integer positif terbesar yang boleh dibahagikan dengan nilai tertentu tanpa baki. Dengan kata lain, GCD ialah pembahagi terbesar dua nombor.
Sebagai contoh, GCD 24 dan 36 ialah 12.
Bagaimana untuk mengira dua nombor?
Terdapat beberapa cara berbeza untuk mengira GCD bagi dua nombor, tetapi kaedah yang paling biasa ialah algoritma Euclidean.
Algoritma Euclidean ialah kaedah berulang yang bermula dengan dua nombor a dan b dan mencari GCD bagi a dan b. Idea asas algoritma Euclidean adalah untuk terus menolak nombor yang lebih kecil daripada nombor yang lebih besar sehingga dua nombor adalah sama.
Sebagai contoh, mari kita cari GCD untuk mengira 24 dan 36 menggunakan algoritma Euclidean.
-
Bermula dari 24 dan 36, kita tolak nombor yang lebih kecil (24) daripada nombor yang lebih besar (36) untuk mendapatkan 12.
# 🎜🎜## 🎜🎜# Kemudian, kita tolak nombor yang lebih kecil (12) daripada nombor yang lebih besar (24) untuk mendapatkan 12. - Oleh kerana kedua-dua nombor ini kini sama, kami telah menemui GCD! GCD dalam contoh ini ialah 12.
- Bagaimana untuk mengira GCD lebih daripada dua nombor?
Anda juga boleh menggunakan algoritma Euclidean untuk mengira GCD lebih daripada dua nombor. Idea asas adalah sama seperti sebelumnya, tetapi bukannya menolak nombor yang lebih kecil daripada nombor yang lebih besar, anda menolak GCD dua nombor daripada nombor yang lebih besar.
- Sebagai contoh, kita dapati GCD 24, 36 dan 48.
- Pertama, kami menggunakan algoritma Euclidean untuk mencari GCD bagi 24 dan 36, iaitu 12.
#🎜🎜🎜🎜🎜🎜🎜 #Kemudian, kami menggunakan algoritma Euclidean sekali lagi untuk mencari GCD 36 dan 48, iaitu 12.
Akhir sekali, kami menggunakan algoritma Euclidean buat kali terakhir untuk mencari GCD 48 dan 12, iaitu 12.
Memandangkan GCD 24, 36 dan 48 ialah 12, kita boleh berhenti di sini.
Contoh
Ini ialah contoh kod kerja lengkap tentang cara mengira GCD bagi dua atau lebih nombor dalam JavaScript.
<!doctype html>
<html>
<head>
<title>Examples</title>
</head>
<body>
<h2>Calculating GCD (Greatest Common Divisor)</h2>
<div id="result1"></div>
<div id="result2"></div>
<script>
function gcd(a, b) {
// Make sure a is larger than b
if (a < b) {
var temp = a;
a = b;
b = temp;
}
// Iteratively subtract the smaller number from the larger number
// until the two numbers are equal
while (b != 0) {
var temp = b;
b = a % b;
a = temp;
}
// Return the GCD
return a;
}
// Calculate the GCD of 24 and 36
var n1 = 24;
var n2 = 36;
var result = gcd(n1, n2);
document.getElementById("result1").innerHTML = `GCD of ${n1} and ${n2} = ` + result;
// Calculate the GCD of 24, 36, and 48
var n1 = 8;
var n2 = 12;
var n3 = 20;
var result = gcd(n1, n2, n3);
document.getElementById("result2").innerHTML = `<br> GCD of ${n1}, ${n2}, and ${n3} =1`+ result;
</script>
</body>
</html>Kesimpulan
Dalam artikel ini, kami mempelajari cara mengira Pembahagi Sepunya Terhebat (GCD) bagi dua atau lebih nombor menggunakan Algoritma Euclidean.
Atas ialah kandungan terperinci Bagaimana untuk mengira GCD dua atau lebih nombor/tatasusunan dalam JavaScript?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!
Alat AI Hot
Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik
AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.
Undress AI Tool
Gambar buka pakaian secara percuma
Clothoff.io
Penyingkiran pakaian AI
AI Hentai Generator
Menjana ai hentai secara percuma.
Artikel Panas
Alat panas
Notepad++7.3.1
Editor kod yang mudah digunakan dan percuma
SublimeText3 versi Cina
Versi Cina, sangat mudah digunakan
Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa
Dreamweaver CS6
Alat pembangunan web visual
SublimeText3 versi Mac
Perisian penyuntingan kod peringkat Tuhan (SublimeText3)
Topik panas
1371
52
Ganti aksara rentetan dalam javascript
Mar 11, 2025 am 12:07 AM
Penjelasan terperinci mengenai kaedah penggantian rentetan javascript dan Soalan Lazim Artikel ini akan meneroka dua cara untuk menggantikan watak rentetan dalam JavaScript: Kod JavaScript dalaman dan HTML dalaman untuk laman web. Ganti rentetan di dalam kod JavaScript Cara yang paling langsung ialah menggunakan kaedah pengganti (): str = str.replace ("cari", "ganti"); Kaedah ini hanya menggantikan perlawanan pertama. Untuk menggantikan semua perlawanan, gunakan ungkapan biasa dan tambahkan bendera global g: str = str.replace (/fi
Bina Aplikasi Web Ajax anda sendiri
Mar 09, 2025 am 12:11 AM
Jadi di sini anda, bersedia untuk mempelajari semua perkara ini yang dipanggil Ajax. Tetapi, apa sebenarnya? Istilah Ajax merujuk kepada kumpulan teknologi longgar yang digunakan untuk membuat kandungan web yang dinamik dan interaktif. Istilah Ajax, yang asalnya dicipta oleh Jesse J
Bagaimana saya membuat dan menerbitkan perpustakaan JavaScript saya sendiri?
Mar 18, 2025 pm 03:12 PM
Artikel membincangkan membuat, menerbitkan, dan mengekalkan perpustakaan JavaScript, memberi tumpuan kepada perancangan, pembangunan, ujian, dokumentasi, dan strategi promosi.
Bagaimanakah saya mengoptimumkan kod JavaScript untuk prestasi dalam penyemak imbas?
Mar 18, 2025 pm 03:14 PM
Artikel ini membincangkan strategi untuk mengoptimumkan prestasi JavaScript dalam pelayar, memberi tumpuan kepada mengurangkan masa pelaksanaan dan meminimumkan kesan pada kelajuan beban halaman.
Bagaimanakah saya boleh debug kod javascript dengan berkesan menggunakan alat pemaju pelayar?
Mar 18, 2025 pm 03:16 PM
Artikel ini membincangkan debugging JavaScript yang berkesan menggunakan alat pemaju pelayar, memberi tumpuan kepada menetapkan titik putus, menggunakan konsol, dan menganalisis prestasi.
kesan matriks jQuery
Mar 10, 2025 am 12:52 AM
Bawa kesan filem matriks ke halaman anda! Ini adalah plugin jQuery yang sejuk berdasarkan filem terkenal "The Matrix". Plugin mensimulasikan kesan aksara hijau klasik dalam filem, dan hanya pilih gambar dan plugin akan mengubahnya menjadi gambar gaya matriks yang diisi dengan aksara angka. Datang dan cuba, sangat menarik! Bagaimana ia berfungsi Plugin memuat imej ke kanvas dan membaca nilai piksel dan warna: data = ctx.getimagedata (x, y, settings.grainsize, settings.grainsize) .data Plugin dengan bijak membaca kawasan segi empat tepat gambar dan menggunakan jQuery untuk mengira warna purata setiap kawasan. Kemudian, gunakan
Cara Membina Slider JQuery Mudah
Mar 11, 2025 am 12:19 AM
Artikel ini akan membimbing anda untuk membuat karusel gambar mudah menggunakan perpustakaan jQuery. Kami akan menggunakan perpustakaan BXSlider, yang dibina di atas jQuery dan menyediakan banyak pilihan konfigurasi untuk menubuhkan karusel. Pada masa kini, Gambar Carousel telah menjadi ciri yang mesti ada di laman web - satu gambar lebih baik daripada seribu perkataan! Selepas membuat keputusan untuk menggunakan karusel gambar, soalan seterusnya adalah bagaimana untuk menciptanya. Pertama, anda perlu mengumpul gambar-gambar resolusi tinggi yang berkualiti tinggi. Seterusnya, anda perlu membuat karusel gambar menggunakan HTML dan beberapa kod JavaScript. Terdapat banyak perpustakaan di web yang dapat membantu anda membuat karusel dengan cara yang berbeza. Kami akan menggunakan Perpustakaan BXSlider Sumber Terbuka. Perpustakaan BXSlider menyokong reka bentuk responsif, jadi karusel yang dibina dengan perpustakaan ini dapat disesuaikan dengan mana -mana
Cara memuat naik dan memuat turun fail CSV dengan sudut
Mar 10, 2025 am 01:01 AM
Set data sangat penting dalam membina model API dan pelbagai proses perniagaan. Inilah sebabnya mengapa mengimport dan mengeksport CSV adalah fungsi yang sering diperlukan. Dalam tutorial ini, anda akan belajar cara memuat turun dan mengimport fail CSV dalam sudut
