Kiel registrite je 14:58, 17 apr. 2022 redakti Filozofo (diskuto \| kontribuoj) Mempatrolatoj, Patrolantoj 9 295 redaktoj e Lingva plibonigo Etikedoj: Poŝtelefona redakto Redakto de poŝaparata retejo Altnivela poŝaparata redaktado ← Iru al antaŭa ŝanĝo		Kiel registrite je 15:04, 17 apr. 2022 redakti malfari Filozofo (diskuto \| kontribuoj) Mempatrolatoj, Patrolantoj 9 295 redaktoj e Lingvaj kaj fakaj plibonigoj Etikedoj: Poŝtelefona redakto Redakto de poŝaparata retejo Altnivela poŝaparata redaktado Iru al sekvanta ŝanĝo →
Linio 1: En [[matematiko]], pozitivaj [[entjero]]j ''a'' kaj ''b'' estas '''reciproke primaj''', se ili ne havas komunajn [[divizoro]]jn escepte de [[unu\|1]], aŭ, ekvivalente, se ilia [[plej granda komuna divizoro]] estas 1. Ekzemple, [[dek du\|12]] kaj [[kvindek kvin\|55]] estas ~~interprimoj~~reciproke primaj, sed [[dek du\|12]] kaj [[tridek tri\|33]] estas ne ~~interprimoj~~estas reciproke primaj, ĉar ili estas ambaŭ divideblaj per [[tri\|3]]. Nombro [[unu\|1]] estas ~~interprimo~~reciproke prima alkun ĉiu entjero. ~~Rapida maniero por kontroli~~Kontroli ĉu du nombroj estas ~~interprimoj~~reciproke ~~estas~~primaj oni povas per kalkulado de ilia plej granda komuna divizoro, ekzemple, ~~per~~pere de la [[eŭklida algoritmo]]. [[Prima faktorigo]] (por posta komparo de la faktoroj) estas multe pli malrapida por grandaj nombroj. [[Eŭlera φ funkcio]] de pozitiva entjero ''n'' estas ~~kvanto~~la nombro de entjeroj inter 1 kaj ''n'', kiuj estas ~~interprimoj~~reciproke primaj alkun ''n''. == Propraĵoj ==

Reciproka primeco: Malsamoj inter versioj