1樓：桓梓維袁歌
舉個例子
像10和20,他們最小公約數是1，最大公倍數是20.最大公約數是10
2樓：杭曼文星嬪
首先給出定義，最大公約數指幾個自然數公有的約數中最大的一個；最小公倍數指幾個自然數公有的倍數中最小的一個大於零的公倍數
舉例說明：5、9、12的最小公倍數是1805=5，9=3*3,12=3*4,9和12有一個公約數3，寫成相乘的形式只出現一次即5*3*3*4=180，所以最小公倍數為180
例如，12和30的公約數有：1、2、3、6，其中6就是12和30的最大公約數。
3樓：伊清馨環旻
首先把兩個數的質因數寫出來，最小公倍數等於它們所有的質因數的乘積（如果有幾個質因數相同，則比較兩數中哪個數有該質因數的個數較多，乘較多的次數）。
比如求45和30的最小公倍數。
45=3*3*5
30=2*3*5
不同的質因數是2,3,5。3是他們兩者都有的質因數，由於45有兩個3，30只有一個3，所以計算最小公倍數的時候乘兩個3.
最小公倍數等於2*3*3*5=90
又如計算36和270的最小公倍數
36=2*2*3*3
270=2*3*3*3*5
不同的質因數是5。2這個質因數在36中比較多，為兩個，所以乘兩次；3這個質因數在270個比較多，為三個，所以乘三次。
最小公倍數等於2*2*3*3*3*5=540
c語言最大公約數和最小公倍數怎麼表示
4樓：smile灬微光丶
#include
int main()
int a,b,c,m,t;
printf("請輸入兩個數:\n");
scanf("%d%d",&a,&b);
if(at=a;
a=b;
b=t;
m=a*b;
c=a%b;
while(c!=0)
a=b;
b=c;
c=a%b;
printf("最大公約數是:\n%d\n",b);
printf("最小公倍數是:\n%d\n",m/b);
擴充套件資料演算法思想
利用格式輸入語句將輸入的兩個數分別賦給 a 和 b，然後判斷 a 和 b 的關係，如果 a 小於 b，則利用中間變數 t 將其互換。
再利用輾轉相除法求出最大公約數，進而求出最小公倍數。最後用格式輸出語句將其輸出。
#include是在程式編譯之前要處理的內容，稱為編譯預處理命令。編譯預處理命令還有很多，它們都以「#」開頭，並且不用分號結尾，所以是c語言的程式語句。
5樓：溜到被人舔
輾轉相除法求最大公約數和最小公倍數
有兩整數a和b：
① a%b得餘數c
② 若c=0，則b即為兩數的最大公約數
③ 若c≠0，則a=b，b=c，再回去執行①
6樓：匿名使用者
輸入兩個正整數m和n,求其最大公約數和最小公倍數.用輾轉相除法求最大公約數演算法描述:m對n求餘為a,若a不等於0則m最小公倍數=兩個數的積/最大公約數#includeintmain()printf("greatestcommondivisor:
%d\n",n_cup);printf("leasecommonmultiple:%d\n",m*n/n_cup);}elseprintf("error!\n");return0;}
7樓：
#include
int main()
else
m1 = ma;
m2 = mi;
while (m1 % mi != 0 || m2 % mi != 0)
a = mi;
while (ma % m1 != 0 || ma % m2 != 0)
b = ma;
printf("%d %d",a,b);
return 0;}
最小公倍數和最大公約數怎麼求？
8樓：禰歆美查晨
最小公倍數
幾個數公有的倍數叫做這幾個數的公倍數，其中最小的一個叫做這幾個數的最小公倍數。
最小公倍數的表示：
數學上常用方括號表示。如[12，18，20]即12、18和20的最小公倍數。
最小公倍數的求法：
求幾個自然數的最小公倍數，有兩種方法：
（1）分解質因數法。先把這幾個數分解質因數，再把它們一切公有的質因數和其中幾個數公有的質因數以及每個數的獨有的質因數全部連乘起來，所得的積就是它們的最小公倍數。
例如，求[12，18，20]，因為12=2^2×3，18=2×3^2，20=2^2×5，其中三個數的公有的質因數為2，兩個數的公有質因數為2與3，每個數獨有的質因數為5與3，所以，[12，18，20]=2^2×3^2×5=180。（可用短除法計算）
（2）公式法。由於兩個數的乘積等於這兩個數的最大公約數與最小公倍數的積。即（a，b）×[a，b]=a×b。
所以，求兩個數的最小公倍數，就可以先求出它們的最大公約數，然後用上述公式求出它們的最小公倍數。
例如，求[18，20]，即得[18，20]=18×20÷（18，20）=18×20÷2=180。求幾個自然數的最小公倍數，可以先求出其中兩個數的最小公倍數，再求這個最小公倍數與第三個數的最小公倍數，依次求下去，直到最後一個為止。最後所得的那個最小公倍數，就是所求的幾個數的最小公倍數。
最大公約數
指某幾個整數共有因子中最大的一個。
例如，12和30的公約數有：1、2、3、6，其中6就是12和30的最
9樓：巨嫻雅海氣
1、兩個數的積是2645，最大公約數為23，這兩數分別是23和115，兩數的和是138。
2、三個連續正整數的最小公倍數是168，那麼這三個數是6、7、8，三數的和是21。
10樓：龍問望彭魄
例81和39
因為81=3*3*3*3
39=3*13
由於兩個數因式分解後都有公因式3,所以他們的最大公約數就是3,由於兩個數因式分解有3相同,所以最大公倍數就是3*3*3*3*13.(有一個3是共有的,可省略)
11樓：鄭昌林
求最大公約數：先將兩個數分解因式，再將兩個數共有的因子相乘就行了。例如12和20，12=2×2×3，20=2×2×5，兩個數共有的因子為兩個2，所以12和20的最大公約數為2×2=4。
求最小公倍數：先求兩個數的最大公約數，用兩個數的乘積除以它們的最大公約數就是這兩個數的最小公倍數。例如12和20，它們的最大公約數為4，所以它們的最小公倍數為12×20/4=60。
12樓：匿名使用者
最小公倍數和最大公約數就是這個數本身。
祝學習進步，望採納，不懂的歡迎追問...
最大公約數和最小公倍數，最大公約數和最小公倍數有什麼區別
問題呢？簡單地說最小公倍數就是兩個數所有單一的因數相乘，最大公因數是兩個數相同的因數的積 比如12和15 12 2 2 3 15 3 5 不同的因數有2 2 5 相同的因數有3 所以最小公倍數 2 2 3 5 60 最大公因數 3 金色鈴鐺 求幾個數最大公約數的方法，開始時用觀察比較的方法，即 先把...
最大公約數 最小公倍數，最大公約數和最小公倍數怎麼計算
1.因為兩個數的最大公因數是23且23是一個質數，故兩個數都含有因數23！又因為兩個數的乘積是2645，故2645 23 23 5 所以兩個數分別為23和115，所以兩個數的和是 23 115 238。2 168 2 2 2 3 7，因為是連續的三個正整數，故至少有一個奇數，故有一個為7，故另外兩個...
C語言求最大公約數和最小公倍數，c語言如何求最大公約數和最小公倍數
逄榮幹寒煙 編譯通過 include intgongyuemax int a,intb return g void main for i 1 i a c d c d j 找到要的數後要跳出迴圈的 尹人裴任 求最小公倍數的之前 你對j初始化過 j m 第10行 以至於你的while迴圈條件 while...