Deret bilangan koprima
Dua bilangan \(a\) dan \(b\) disebut koprima jika Faktor Persekutuan Terbesar (GCD) mereka adalah 1. GCD adalah bilangan positif terbesar yang membagi dua bilangan \(a\) dan \(b\). Sebagai contoh, 7 dan 9 adalah koprima karena GCD-nya 1.
Diberikan dua daftar list1 dan list2, tugas Anda adalah membuat daftar baru coprimes yang berisi semua pasangan koprima dari list1 dan list2.
Namun terlebih dahulu, Anda perlu menulis fungsi untuk GCD menggunakan algoritma berikut:
- periksa apakah \(b = 0\)
- jika benar, kembalikan \(a\) sebagai GCD antara \(a\) dan \(b\)
- jika salah, lanjut ke langkah 2
- lakukan substitusi \(a \leftarrow b\) dan \(b \leftarrow a \% b\)
- kembali ke langkah 1
Latihan ini merupakan bagian dari kursus
Berlatih Pertanyaan Wawancara Coding di Python
Latihan interaktif langsung praktik
Cobalah latihan ini dengan melengkapi kode contoh ini.
def gcd(a, b):
# Define the while loop as described
while ____:
temp_a = ____
a = ____
b = ____
# Complete the return statement
return ____