GCD or LCM for fuzzy numbers


Subject: GCD or LCM for fuzzy numbers
From: Eugene Zak (zak@NOSPAM.majiq.com)
Date: Fri Feb 18 2000 - 17:21:03 MET


I am looking for an efficient algorithm for finding GCD or LCM of fuzzy
numbers. I define a fuzzy number "a" as a=[a_min, a_max], and
GCD(a,b) as the greatest among GCD(x,y) where x belongs to [a_min, a_max]
and y belongs to [b_min, b_max].
LCM(a,b) is the least among LCM(x,y) accordingly.
Example:
a = [9, 11]
b = [14, 16]
I would like to have these answers: GCD(a,b) = 5 and LCM( a, b) = 30.
A trivial enumeration is not acceptable.
Thanks a lot.
Eugene
zak@majiq.com

############################################################################
This message was posted through the fuzzy mailing list.
(1) To subscribe to this mailing list, send a message body of
"SUB FUZZY-MAIL myFirstName mySurname" to listproc@dbai.tuwien.ac.at
(2) To unsubscribe from this mailing list, send a message body of
"UNSUB FUZZY-MAIL" or "UNSUB FUZZY-MAIL yoursubscription@email.address.com"
to listproc@dbai.tuwien.ac.at
(3) To reach the human who maintains the list, send mail to
fuzzy-owner@dbai.tuwien.ac.at
(4) WWW access and other information on Fuzzy Sets and Logic see
http://www.dbai.tuwien.ac.at/ftp/mlowner/fuzzy-mail.info
(5) WWW archive: http://www.dbai.tuwien.ac.at/marchives/fuzzy-mail/index.html



This archive was generated by hypermail 2b25 : Thu Apr 06 2000 - 15:59:45 MET DST