pajautaa

help!

« previous entry | next entry »
Apr. 25., 2006 | 11:40 pm
posted by: phoenix in pajautaa

Vot, izkrita no praata (ja tas vispaar ir bijis praataa, bet, peec logikas spriezhot, vajadzeetu buut ):
kaa noskaidrot, ka vai diviem skaitljiem nav kopiigu daliitaaju? ( par c++ pierakstu, koamndu)
esmu jau izsmadzenjojusies, bet netieku nekaadaa skaidriibaa. Saktiities vai ir atlikums daliijumaa arii nav iistaaa metode, jo es jau varu daliit gan 8/2, gan 2/8.

man jau ir ljoti smaga aizdoma, ka ir elementaars veids, kaa to noskaidrot, bet, nudien, esmu tik ljoti atgaajusi no visa shii, ka pat tas man sagaadaa probelemas!
Tags:

# | jā, ir doma! | Add to Memories

Comments {5}

tas neizlasāmais jūzerneims

from: [info]bax55hqy8dlb
date: Apr. 26., 2006 - 12:41 am
#

par c++ nezinu, bet citaas valodaas es noteikti njemtu kvadraatsakti no mazaako skaitlja kaa x un uztaisiitu piemeeram for loopu, kur i pieskir visas reaalo skaitlju veertiibas no 2 liidz x un paarbaudiitu, vai abi skaitlji dalaas bez atlikuma vai nee , tb ja (skaitlis1 % i)=0 un (skaitlis2 % i)=0, tad vinjiem ir kopiigs daliitaajs..

Atbildēt | Diskusija

Krišs

from: [info]misame
date: Apr. 26., 2006 - 07:04 am
#

True, bet prasa pamatīgu pārlasi.
Algoritmiski spēcīgāks laikam būs variants ar atņemšanām, kur ideja tāda, ka liekākais kopīgais dalītājs nemainās, ja tu atņem mazāko skaitli no lielākā, piemēram, LKD(9,15) = LKD (6,15) = LKD(6,3) = LKD(3,3) = 3.

Reku variants, kas vēl mēģina ar 10 pareizināt, lai ātrāk tuvinātu tālu stāvošus skaitļus:

while(a!=b) {
if (a>b) {
b1=b;
while (10*b1

Atbildēt | Iepriekšējais | Diskusija

Krišs

from: [info]misame
date: Apr. 26., 2006 - 07:05 am
#

grrrrrrrrrrrrrrrrrrr, kodu man apēda :(
   while(a!=b) {
    if (a>b) {
     b1=b;
      while (10*b1<a) {b1=10*b1;}
      a=a-b1;
    }
    else {
     a1=a;
     while(10*a1<b) {a1=10*a1;}
     b=b-a1;
    } 
 }
return a;

Atbildēt | Iepriekšējais

taapati

from: [info]taapati
date: Apr. 26., 2006 - 07:24 pm
#

vēl labāks variants ir dalot ar atlikumu:

1. Ja K=0, tad LKD(N,K)=N, algoritma beigas.
2. R:= N mod K; N:=K; K:=R;
3. pāriet uz 1. soli.

ir vēl binārais algoritms un hibrīdalgoritms, ja interesē, varu atmest..

Atbildēt | Iepriekšējais | Diskusija

Krišs

from: [info]misame
date: Apr. 26., 2006 - 09:45 pm
#

paldisj, vairs jau īsti nav intereses. atceros, ka kriptogrāfijas matemātiskajos pamatos (vai kaut kādā tamlīdzīgā priekšmetā) visus šos rādīja un lietojām

Atbildēt | Iepriekšējais