① c語言如何求最大公約數和最小公倍數
#include <stdio.h>
int main()
{
int a,b,c,m,t;
printf("請輸入兩個數: ");
scanf("%d%d",&a,&b);
if(a<b)
{
t=a;
a=b;
b=t;
}
m=a*b;
c=a%b;
while(c!=0)
{
a=b;
b=c;
c=a%b;
}
printf("最大公約數是: %d ",b);
printf("最小公倍數是: %d ",m/b);
}
(1)c語言怎麼找最大約數擴展閱讀
演算法思想
利用格式輸入語句將輸入的兩個數分別賦給 a 和 b，然後判斷 a 和 b 的關系，如果 a 小於 b，則利用中間變數 t 將其互換。
再利用輾轉相除法求出最大公約數，進而求出最小公倍數。最後用格式輸出語句將其輸出。
#include<stdio.h>是在程序編譯之前要處理的內容，稱為編譯預處理命令。編譯預處理命令還有很多，它們都以「#」開頭，並且不用分號結尾，所以是c語言的程序語句。
② c語言最大公約數的求法
最大公約數c語言編程的常用思路是：按照從大（兩個整數中較小的數）到小（到最小的整數1）的順序求出第一個能同時整除兩個整數的自然數，即為所求。
兩個數的最大公約數有可能是其中的小數，所以在按從大到小順序找尋最大公約數時，循環變數i的初值從小數n開始依次遞減，去尋找第一個能同時整除兩整數的自然數，並將其輸出。
需要注意的是，雖然判定條件是i>0，但在找到第一個滿足條件的i值後，循環沒必要繼續下去，如，25和15，最大公約數是5，對於後面的4、3、2、1沒必要再去執行，但此時判定條件仍然成立，要結束循環只能藉助break語句。
③ C語言程序設計如何求最大公約數
求最大公約數演算法：
(1)輾轉相除法
兩整數a和b：
① a%b得余數c
② 若c=0，則b即為兩數的最大公約數，結束
③ 若c≠0，則a=b，b=c，再回去執行①
(2)相減法
兩整數a和b：
① 若a>b，則a=a-b
② 若a<b，則b=b-a
③ 若a=b，則a（或b）即為兩數的最大公約數，結束
④ 若a≠b，則再回去執行①
(3)窮舉法：
① i= a b中的小數
② 若a，b能同時被i整除，則i即為最大公約數，結束
③ i--，再回去執行②
相關代碼：
#include<stdio.h>
intxc_gcd(inta,intb)
{
intc;
c=a%b;
while(c!=0)
{
a=b;
b=c;
c=a%b;
}
returnb;
}
intxj_gcd(inta,intb)
{
while(a!=b)
{
if(a>b)
a-=b;
else
b-=a;
}
returnb;
}
intqj_gcd(inta,intb)
{
inti;
i=(a>b)?a:b;
while(a%i!=0&&b%i!=0)
i--;
returni;
}
voidmain()
{
//inta=36,b=27;
//inta=27,b=36;
inta=100,b=201;
printf("a=%db=%d ",a,b);
printf("輾轉相除法求最大公約數=%d ",xc_gcd(a,b));
printf("相減法求最大公約數=%d ",xc_gcd(a,b));
printf("窮舉法求最大公約數=%d ",xc_gcd(a,b));
}
運行效果圖：
④ C語言求最大約數
程序：
#include<stdio.h>
int main()
{
int n,t;
scanf("%d",&n);
for(t=n-1;t>99;t--)
{
if(n%t==0)
{
printf("%d\n",t);
break;
}
}
if(t==99)
printf("No found!\n");
return 0;
}
解釋：
你的程序可以運行，沒啥語法問題。如果求一個大於等於100的數的約數中的最大三位數，那不就是它本身嘛。比如133&133=0，最大約數就是自己，而且也是三位數。你的意思是不是說求這個數的除了它本身之外的約數中的最大三位數？我發的程序就是這樣寫的。可能找不到這樣的數。
⑤ C語言程序設計如何求最大公約數
具體操作步驟如下：
一、新建一個C語言源程序，使用Visual C++6.0的軟體。
⑥ C語言，怎麼求最大公約數呢之前搜索的都沒看很明白！
先解釋一下公約數，比如4跟8的公約數，就是既能被4也能唄8整除，那就是1，2，4，這三個數字都能唄4和8整除，然後給你一個求a,b的最公約數的代碼，
#include<stdio.h>
int main()
{
int a,b,i,min;
while(scanf("%d %d",&a,&b)!=EOF)
{
if(a>b)
min=b;
else
min=a; //先確定a,b的大小
for(i=min;;i--)
{
if(a%i==0 && b%i==0)//從a,b中小的那個數字往下找，找到的第一個都能唄a,b整除的數那麼這個數就是最大公約數
break;//找到了就跳出循環
}
printf("%d\n",i);
}
return 0;
}
⑦ c語言如何求最小公倍數和最大公約數
解題步驟：
1、求最大公約數
對兩個正整數a,b如果能在區間[a,0]或[b,0]內能找到一個整數temp能同時被a和b所整除，則temp即為最大公約數。
2、求最小公倍數
對兩個正整數a,b,如果若干個a之和或b之和能被b所整除或能被a所整除，則該和數即為所求的最小公倍數。
//窮舉法求兩數的最大公約數
int divisor(int a,int b)
{
int temp;//定義義整型變數
temp=(a>b)?b:a;//采種條件運算表達式求出兩個數中的最小值
while(temp>0){
if(a%temp==0&&b%temp==0)//只要找到一個數能同時被a,b所整除，則中止循環
break;
temp--;//如不滿足if條件則變數自減，直到能被a,b所整除
}
return temp;//返回滿足條件的數到主調函數處
}
//窮舉法求兩數的最小公倍數
int multiple(int a,int b)
{
int p,q,temp;
p=(a>b)?a:b;//求兩個數中的最大值
q=(a>b)?b:a;//求兩個數中的最小值
temp=p;//最大值賦給p為變數自增作準備
while(1){//利用循環語句來求滿足條件的數值
if(p%q==0)
break;//只要找到變數的和數能被a或b所整除，則中止循環
p+=temp;//如果條件不滿足則變數自身相加
}
return p;
}
(7)c語言怎麼找最大約數擴展閱讀：
用窮舉法解題時，就是按照某種方式列舉問題答案的過程。針對問題的數據類型而言，常用的列舉方法一有如下三種：
（1）順序列舉是指答案范圍內的各種情況很容易與自然數對應甚至就是自然數，可以按自然數的變化順序去列舉。
（2）排列列舉有時答案的數據形式是一組數的排列，列舉出所有答案所在范圍內的排列，為排列列舉。
（3）組合列舉當答案的數據形式為一些元素的組合時，往往需要用組合列舉。組合是無序的。
例子如下：在公元五世紀我國數學家張丘建在其《算經》一書中提出了「百雞問題」：
「雞翁一值錢5，雞母一值錢3，雞雛三值錢1。百錢買百雞，問雞翁、母、雛各幾何？」這個數學問題的數學方程可列出如下：
Cock+Hen+Chick=100
Cock*5+Hen*3+Chick/3=100
顯然這是個不定方程，適用於窮舉法求解。依次取Cock值域中的一個值，然後求其他兩個數，滿足條件就是解。
該問題的C語言程序演算法如下：
int Cock,Hen,Chick;/*定義公雞，母雞，雞雛三個變數*/
Cock=0;
while(Cock<=19)/*公雞最多不可能大於19*/
{Hen=0;
whlie(Hen<=33)/*母雞最多不可能大於33*/
{Chick=100-Cock-Hen;
if(Cock*15+Hen*9+Chick==300)/*為了方便，將數量放大三倍比較*/
printf(" 公雞=%d 母雞=%d 雛雞=%d",Cock,Hen,Chick);
Hen=Hen+1;
}
Cock=Cock+1;
}
⑧ c語言編程 怎麼求一個數（除去本身）的最大約數 例如 2011515458525
#include<stdio.h>
voidmain()
{
longlongm,t,i;
intf=0;
//printf("輸入要判斷的數：");
//scanf("%lld",&m);
//可以在此處改為自己輸入m的值
m=2011515458525;
for(i=2;i<=m/2;i++)
{
if(!(m%i))
{
t=m/i;
f=1;
break;
}
}
if(f==0)
printf("%lld是質數！",m);
else
{
printf("%lld的最大約數是%lld ",m,t);
printf("且%lld=%lld*%lld ",m,t,i);
}
}
⑨ c語言求最大公約數代碼
c語言求最大公約數代碼：
#include<stdio.h>
#include<windows.h>
#pragma warning(disable:4996)//因為是vs編譯器，不承認scanf函數，其他編譯器可忽略
int gcd(int i, int j)
{
int a;
if (i < j)//交換變數值
{
a = i;
i = j;
j = a;
}
while (j != 0){
a = i % j;
i = j;
j = a;
}
return i;
}
int main()
{
int x;
int y;
scanf("%d %d", &x, &y);
int c = gcd(x, y);
printf("%d ", c );
system("pause");
return 0;
}
解題分析：
極大公數，也稱最大公約數、最大公因子，指兩個或更多的整數共有約數中最大的一個；最小公倍數是指兩個或多個整數共同擁有的倍數，稱為它們的公倍數，而除0以外的最小公倍數稱為兩個整數的最小公倍數。最小公倍=兩整數的乘積=最大公約數，因此如何確定最大公約數是關鍵。
由於2將 b=r1q2改為 b=r1q2，則b1r1的公約數必須是a1b公約數。因為一個數可以同時除 b和r1之外，那麼就必須能夠整除 a，因此，對於a1b，也就是 a的公約數。相反，如果一個數 d，能夠同時整除a1b，則由1)式，就一定能整除r1，因此，它的公約數 d是b1r1。