Peta Olimpiade Matematika SMP
Modul 2OSNTeori BilanganBebas diakses tanpa akun
Algoritma Euclidean dan Persamaan Diophantine Linear
MulaiLangkah 1 dari 25
Pemancing berpikir
Berhenti sebentar sebelum menghitung.
Algoritma pembagian, FPB/KPK lanjut, Identitas Bezout, dan solusi persamaan Diophantine ax + by = c.
Sebelum menghitung, perkirakan dulu: pada algoritma Euclidean dan Persamaan Diophantine Linear, besaran mana yang tetap dan mana yang berubah? Cukup satu kalimat alasan.
Bekal sebelum mulai
Kalau salah satu terasa samar, buka dulu modulnya:
Pertanyaan esensial
Mengapa algoritma Euclidean dan Persamaan Diophantine Linear bekerja, dan dalam keadaan apa cara ini gagal?