已知最大公約數和最小公倍數,如何反求原來的兩個數字?

時間 2021-05-11 14:33:27

1樓:曉正不碰會死星人

設這個數為A和B(最大公約數為a,最小公倍數為b),對A進行分解因式A=a×c。

對B進行分解因式B=a×d。

那麼b=a×c×d。

待會兒再跟新,有點兒事情。

2樓:格洛公尺

這答案不唯一啊

舉個簡單的例子

已知兩個數最大公約數是7,最小公倍是420不難看出(35,84)、(28,105)、(21,140)、(7,420)......都滿足題意

3樓:弘毅數學

首先,進行素因子分解。

最小公倍數

其中 都是素數, 都是正整數。

最大公約數

這裡 為非負整數。

不難注意到 也只會有 這些素因子,

可設 , .

其中, 為非負整數。

事實上,在素因子分解的理解下,最小公倍數只是在每個 下選擇了 和 中較大的那乙個作為選擇,最大公約數只是在每個 下選擇了 和 中較小的那乙個作為選擇。

即 .那我們也就知道了怎麼通過每一組 來反解每一組 .

如果 ,則 ;

如果 \beta_i" eeimg="1"/>,則 或 .

如果 ,那說明資料錯誤[狗頭].

補充:正整數對 完全可能不止一組,在資料可行的情況下,正整數對 的可能情況就恰有 種。其中, 為滿足 \beta_i" eeimg="1"/>的 的個數。

補充2:如果你只為了得到一組符合條件的 ,可以直接取 .

P.S.話說知乎回答我如果全文都選擇插入公式能不能有辦法左對齊啊(見下圖),然後只能重新改成部分才是TEX公式,活生生又有一種word裡插入公式的既視感,無謂的勞動。

\beta_i,則(a_i,b_i)=(\alpha_i,\beta_i)或(\beta_i,\alpha_i).\\ 如果\alpha_i<\beta_i,那說明資料錯誤[狗頭].\\ 補充:

正整數對(x,y)完全可能不止一組,在資料可行的情況下,正整數對(x,y)的可能情況就恰有2^t種。其中,t為滿足\alpha_i>\beta_i的i(1\leq i\leq s)的個數。" eeimg="1"/>

為什麼兩個數的公約數都是他們最大公約數的約數

yang元祐 用初中生的方法證明 反證法有兩個正整數x和y,最大公約數為A,任意乙個非最大公約數b,而且b不是A的約數。那麼,我們有 1 2 3 4 其中,m1 m2 n1 n2均為正整數。由於A不是b的倍數,且x能被b整除,那麼m1必然是b的倍數,n1也必然是b的倍數。其中k l為正整數。由 1 ...

如何用python求四個數的最大公約數?

海闊and天空 求1到n個數的最大公約數 defmethod args if len args 0 numbers fori inargs numbers.i numbers sort 公升序j numbers 0 while j 0 fork innumbers if k j 0 break el...

最大公約數 最小公倍數 最簡比 互質這些數學概念的作用及意義?

袁子才 基本上,理論的發展情況是數學遠遠高於物理,物理遠遠高於現實。在遙遠的原始社會,連乘法都是沒有意義的,但是你現在能說乘法運算時沒有意義的嗎。 盧天亮 舉個簡單的應用層面的例子吧 比如公司安排你去採購兩種椅子,一種300塊,一種400塊,你知道300和400的最大公約數是100。兩種椅子各買10...