最大公約數是指兩個數相同因子總最大的那個，比如35和42，最大公倍數是7。要求最大公倍數，最常用的演算法是輾轉相除法，詳見下面的**；
最小公倍數是指兩個數共有的倍數中最小的那個，比如35和42，最小公倍數是210，6和12，最小公倍數是12。兩個數如果有最大公約數的話，他們的最小公倍數就是他們的乘積處以他們的最大公約數，如果沒有最大公約數，那他們的最小公倍數就是他們的乘積。
#include #includeint main()
{ int a,b,m,n,temp;//a為最小公倍數，b為最大公約數
//m,n是輸入的兩個數.
scanf("%d %d",&m,&n);//輸入兩個數
if(m
求最大公約數，最小公倍數
歐幾里德遞迴演算法，大數對小數取餘直到小數為0，大數為最大公約數 param m param n return static int maxcommondivisor euclid recursion int m,int n return m 劉徽兩數相減直到兩數相等，等數為最大公約數 param ...
求最大公約數與最小公倍數
首先，我們假設兩個正整數a和b，我們來求這兩個數的最大公約數和最小公倍數 重點一 數學概念 兩個數的乘積等於這兩個數的最大公約數和最小公倍數的乘積 也就是說，我們只需要求得最大公約數與最小公倍數其中乙個，便可以推出另乙個 重點二 輾轉相除法求最大公約數 舉個例子理解一下這個方法 例如 與 我們把大的...
最大公約數 最小公倍數
求最大公約數最直接的辦法是從兩數中較小數與2之間的所有整數中乙個乙個的找。但這個方法有點浪費。有兩種有名的方法 1.輾轉相除法2.更相減損之術這兩種方法比較有名，而且現在人教版的高中數學中已經介紹了這兩種方法。下面這個是第2個，因為它只需要加減法就可以，效率高。int maxfactor unsig...