Çin Kalan Kuramı ile Euklidyen Algoritma
Matematik
Sayılar Teorisi
Normal
Özet
Eşzamanlı kalan koşullarını (kongrüansları) tek çözümde birleştiren teoremdir. İLE İki sayının en büyük ortak bölenini ardışık bölmelerle bulan yöntemdir. İlki kongrüans çözer, ikincisi ortak bölen bulur.
Ayrıntılı Açıklama
Formül: Sistem çözümü İLE gcd
Sun Zi tarafından 300 yılında keşfedildi/formüle edildi.
Sun Zi tarafından 300 yılında keşfedildi/formüle edildi.
Formül
Sistem çözümü İLE gcd