用歐幾里得算法求32和24的最大公約數(shù)？32和24的最大公約數(shù)是（8）32=2x2x224=2x2x332和24的最大公約數(shù)是（8）帶分?jǐn)?shù)怎么求最大公約數(shù)和最小公倍數(shù)？一般用GCD（a，b）來(lái)表示a和

用歐幾里得算法求32和24的最大公約數(shù)？

32和24的最大公約數(shù)是（8）

32=2x2x2

24=2x2x3

32和24的最大公約數(shù)是（8）

帶分?jǐn)?shù)怎么求最大公約數(shù)和最小公倍數(shù)？

一般用GCD（a，b）來(lái)表示a和b的最大公約數(shù)，常用歐幾里德算法來(lái)求解最大公約數(shù)。如果a和B是正整數(shù)，那么GCD（a，B）=GCD（B，a%B）。R我們可以用遞歸算法在代碼中實(shí)現(xiàn)除法：GCD（a，b）=GCD（b，a%b）；遞歸邊界為GCD（a，0）=a。R對(duì)于最小公倍數(shù)的實(shí)現(xiàn)，可以通過(guò)求解最大約定數(shù)，即a，b LCM（a，b）=a*b/GCD（a，b） 是的。右