1樓：逄榮幹寒煙
編譯通過
#include
intgongyuemax(int
a,intb)}
return(g);}
void
main()
for(i=1;i<=(a=(c>d)?c:d;j--)找到要的數後要跳出迴圈的
2樓：尹人裴任
求最小公倍數的之前
你對j初始化過
j=m;（第10行）
以至於你的while迴圈條件
while(j%n!=0&&j%m!=0)中的j%m!=0永遠為假
所以求最小公倍數時
只有b=j；被執行
只輸出m
3樓：葷秋井曜
#include
#include
main()
t=x1%x2;
while(t!=0)
min=x2;
max/=min;
printf("gong
yueshu:
%d\n",min);
printf("gong
beishu:
%d\n",max);
system("pause");
}試試哈，呵呵。。
4樓：暢瑛殳鴻熙
你這個程式能求出來你想要的結果嗎？最大公約數：int
a,b,i;if(a>b)}}最小公倍同理可得。現在手裡沒編輯器。所在寫法也不好自己慢慢看。演算法應該很清楚的。
5樓：空湘章元瑤
你碉堡了，一眼看過去就受不了了
if(m=0)
6樓：梧桐雨之昊
輸入兩個正整數m和n, 求其最大公約數和最小公倍數.
<1> 用輾轉相除法求最大公約數
演算法描述:
m對n求餘為a, 若a不等於0
則 m <- n, n <- a, 繼續求餘
否則 n 為最大公約數
<2> 最小公倍數 = 兩個數的積 / 最大公約數
#include
int main()
printf("greatest common divisor: %d\n", n_cup);
printf("lease common multiple : %d\n", m * n / n_cup);
} else printf("error!\n");
return 0;
} ★ 關於輾轉相除法, 搜了一下, 在我國古代的《九章算術》中就有記載，現摘錄如下:
約分術曰：「可半者半之，不可半者，副置分母、子之數，以少減多，更相減損，求其等也。以等數約之。」
其中所說的「等數」，就是最大公約數。求「等數」的辦法是「更相減損」法，實際上就是輾轉相除法。
輾轉相除法求最大公約數，是一種比較好的方法，比較快。
對於52317和75569兩個數，你能迅速地求出它們的最大公約數嗎？一般來說你會找一找公共的使因子，這題可麻煩了，不好找，質因子大。
現在教你用輾轉相除法來求最大公約數。
先用較大的75569除以52317，得商1，餘數23252，再以52317除以23252，得商2，餘數是5813，再用23252做被除數，5813做除數，正好除盡得商數4。這樣5813就是75569和52317的最大公約數。你要是用分解使因數的辦法，肯定找不到。
那麼，這輾轉相除法為什麼能得到最大公約數呢？下面我就給大夥談談。
比如說有要求a、b兩個整數的最大公約數，a＞b，那麼我們先用a除以b，得到商8，餘數r1：a÷b＝q1…r1我們當然也可以把上面這個式子改寫成乘法式：a＝bq1＋r1------l）
如果r1＝0，那麼b就是a、b的最大公約數3。要是r1≠0，就繼續除，用b除以r1，我們也可以有和上面一樣的式子：
b＝r1q2＋r2-------2）
如果餘數r2＝0，那麼r1就是所求的最大公約數3。為什麼呢？因為如果2）式變成了b＝r1q2，那麼b1r1的公約數就一定是a1b的公約數。
這是因為一個數能同時除盡b和r1，那麼由l）式，就一定能整除a，從而也是a1b的公約數。
反過來，如果一個數d，能同時整除a1b，那麼由1）式，也一定能整除r1，從而也有d是b1r1的公約數。
這樣，a和b的公約數與b和r1的公約數完全一樣，那麼這兩對的最大公約數也一定相同。那b1r1的最大公約數，在r1＝0時，不就是r1嗎？所以a和b的最大公約數也是r1了。
有人會說，那r2不等於0怎麼辦？那當然是繼續往下做，用r1除以r2，……直到餘數為零為止。
在這種方法裡，先做除數的，後一步就成了被除數，這就是輾轉相除法名字的來歷吧。
7樓：匿名使用者
#include "stdio.h"
main()
看一下這個麼 可以執行的
c語言如何求最大公約數和最小公倍數
8樓：smile灬微光丶
#include
int main()
m=a*b;
c=a%b;
while(c!=0)
printf("最大公約數是
:\n%d\n",b);
printf("最小公倍數是:\n%d\n",m/b);
}擴充套件資料演算法思想
利用格式輸入語句將輸入的兩個數分別賦給 a 和 b，然後判斷 a 和 b 的關係，如果 a 小於 b，則利用中間變數 t 將其互換。
再利用輾轉相除法求出最大公約數，進而求出最小公倍數。最後用格式輸出語句將其輸出。
#include是在程式編譯之前要處理的內容，稱為編譯預處理命令。編譯預處理命令還有很多，它們都以「#」開頭，並且不用分號結尾，所以是c語言的程式語句。
9樓：用著追她
1、首先開啟codeblocks，建立一個新專案。專案語言，選擇「c」, 我們將專案名稱命名為「回maxandmin」。
2、創答建好專案後，我們開啟 「main.c」檔案。
3、完成輸入功能其中m和n是輸入的兩個數，num是將來儲存的最大公約數。num的值是由後面我們定義的函式，來賦值的。
4、要強制使用者輸入正確的數for(;;)表示一個死迴圈 同樣使用while（true）也可達到死迴圈效果。
5、接下來，當使用者輸入合法之後。我們就要寫else的情況了。
6、當得到的餘數r不是0，就表示 m和n之間不是倍數關係。那麼我們將m的值改為n，n中從存取r 再次執行r=m%n 。意思就是，反覆的用餘數取模餘數，直到0位置。
就是n中存的就為最大公因數了。
7、接下來執行，我們輸入 6，3 其中3就是最大公因數，6是最小公倍數。
10樓：blue丶小
dev-cpp 5.4 純c語言環境du，通過編譯：
#include
int max(int a,int b)
int min(int a,int b)
int main()
11樓：刀無極啊
#include
int main()
else
res=dividend%divisor;
while(res!=0)//迴圈體是三條語句，不加大回括號迴圈只執行一答條語句
printf("%d",divisor);
}else
printf("error!\n");
return 0;
}兩數相乘除以最大公約數就是最小公倍數
c語言輸入兩個整數求最大公約數和最小公倍數
12樓：雲舒輕寒
#include
void main()
//這裡應該是如果mwhile(k!=0)printf("最大公約數：%d\n",m);
printf("最小公倍數：%d\n",a*b/m);//你m和n值已經變了，所以要用ab}
13樓：匿名使用者
如果m小於n，你就bai把n的值
du給m，那麼兩個數不就相
zhi等了?
k也沒有初始化
另外daom,n一直變，內當你算最小公倍數容的時候，m和n已經不是最開始的m和n了
其實不用管m和n的大小，如果m小於n，那麼在迴圈裡就會換過來的再提供一種遞迴的
2個數的最大公約數和最小公倍數 c語言怎麼求?
14樓：匿名使用者
輸入兩個正整數m和n, 求其最大公約數和最小公倍數.
<1> 用輾轉相除法求最大公約數
演算法描述:
m對n求餘為a, 若a不等於0
則 m <- n, n <- a, 繼續求餘
否則 n 為最大公約數
<2> 最小公倍數 = 兩個數的積 / 最大公約數
#include
int main()
printf("greatest common divisor: %d\n", n_cup);
printf("lease common multiple : %d\n", m * n / n_cup);
} else printf("error!\n");
return 0;
} ★ 關於輾轉相除法, 搜了一下, 在我國古代的《九章算術》中就有記載，現摘錄如下:
約分術曰：「可半者半之，不可半者，副置分母、子之數，以少減多，更相減損，求其等也。以等數約之。」
其中所說的「等數」，就是最大公約數。求「等數」的辦法是「更相減損」法，實際上就是輾轉相除法。
輾轉相除法求最大公約數，是一種比較好的方法，比較快。
對於52317和75569兩個數，你能迅速地求出它們的最大公約數嗎？一般來說你會找一找公共的使因子，這題可麻煩了，不好找，質因子大。
現在教你用輾轉相除法來求最大公約數。
先用較大的75569除以52317，得商1，餘數23252，再以52317除以23252，得商2，餘數是5813，再用23252做被除數，5813做除數，正好除盡得商數4。這樣5813就是75569和52317的最大公約數。你要是用分解使因數的辦法，肯定找不到。
那麼，這輾轉相除法為什麼能得到最大公約數呢？下面我就給大夥談談。
比如說有要求a、b兩個整數的最大公約數，a＞b，那麼我們先用a除以b，得到商8，餘數r1：a÷b＝q1…r1我們當然也可以把上面這個式子改寫成乘法式：a＝bq1＋r1------l）
如果r1＝0，那麼b就是a、b的最大公約數3。要是r1≠0，就繼續除，用b除以r1，我們也可以有和上面一樣的式子：
b＝r1q2＋r2-------2）
如果餘數r2＝0，那麼r1就是所求的最大公約數3。為什麼呢？因為如果2）式變成了b＝r1q2，那麼b1r1的公約數就一定是a1b的公約數。
這是因為一個數能同時除盡b和r1，那麼由l）式，就一定能整除a，從而也是a1b的公約數。
反過來，如果一個數d，能同時整除a1b，那麼由1）式，也一定能整除r1，從而也有d是b1r1的公約數。
這樣，a和b的公約數與b和r1的公約數完全一樣，那麼這兩對的最大公約數也一定相同。那b1r1的最大公約數，在r1＝0時，不就是r1嗎？所以a和b的最大公約數也是r1了。
有人會說，那r2不等於0怎麼辦？那當然是繼續往下做，用r1除以r2，……直到餘數為零為止。
在這種方法裡，先做除數的，後一步就成了被除數，這就是輾轉相除法名字的來歷吧。
最大公約數和最小公倍數，最大公約數和最小公倍數有什麼區別
問題呢？簡單地說最小公倍數就是兩個數所有單一的因數相乘，最大公因數是兩個數相同的因數的積 比如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語言最大公約數和最小公倍數怎麼表示
桓梓維袁歌 舉個例子 像10和20,他們最小公約數是1，最大公倍數是20.最大公約數是10 杭曼文星嬪 首先給出定義，最大公約數指幾個自然數公有的約數中最大的一個 最小公倍數指幾個自然數公有的倍數中最小的一個大於零的公倍數 舉例說明 5 9 12的最小公倍數是1805 5，9 3 3,12 3 4,...