Previous Up Next

1.6.10  Ακέραιο Ευκλείδειο πηλίκο : iquo intDiv

iquointDiv) επιστρέφει το ακέραιο πηλίκο q της Ευκλείδειας διαίρεσης δύο ακεραίων a και b που δίνονται ώς ορίσματα. (a=b*q+r με 0≤ r< b).
Για Gaussian ακεραίους, επιλέγουμε q ώστε b*q να είναι τόσο κοντά στο a όσο είναι αυτό δυνατό και μπορεί να αποδειχθεί ότι το r μπορεί να επιλεγεί έτσι ώστε |r|2 ≤ |b|2/2.
Είσοδος :

iquo(148,5)

Έξοδος :

29

iquo δουλεύει με ακεραίους ή με Γκαουσιανούς ακεραίους.
Είσοδος :

iquo(factorial(148),factorial(145)+2 )

Έξοδος :

3176375

Είσοδος :

iquo(25+12*i,5+7*i)

Έξοδος :

3-2*i

Εδώ το ab*q=−4+i και |−4+i|2=17<|5+7*i|2/2=74/2=37


Previous Up Next