1樓：匿名使用者
#include"stdio.h"
main()
printf("%d",m);
}本人剛學，請多多指教。
2樓：一頁凌風
main()
a=num1;b=num2;
while(b!=0)/*利用輾除法，直到專b為0為止屬*/
printf("gongyueshu:%d\n",a);
printf("gongbeishu:%d\n",num1*num2/a);}
3樓：匿名使用者
我發現c中這個來演算法最亂了自
。現在一般都用這個演算法。a,b.假如a比較小，那麼從a到1不斷地做減法，知道滿足某個數能整除a,b.
int get***mondivisor(int a, int b)這個滿足公約數的意義，理解起來簡單。
4樓：匿名使用者
int f(int x ,int y)
遞迴加輾轉相除法
5樓：閆憶楓機業
#define
_crt_secure_no_warnings#include
#include
intmain()
printf("最大公約數%d\n",
a);system("pause");
}例子：
105252
252％
dao105＝42；專
105％42＝21；
42％21＝0；
即21為105與252的最大公約數
擴充套件屬資料：
while語句若一直滿足條件，則會不斷的重複下去。但有時，需要停止迴圈，則可以用下面的三種方式：
一、在while語句中設定條件語句，條件不滿足，則迴圈自動停止。
如：只輸出3的倍數的迴圈；可以設定範圍為：0到20。
二、在迴圈結構中加入流程控制語句，可以使使用者退出迴圈。
1、break流程控制：強制中斷該執行區內的語句，跳出該執行區，繼續執行區域外的語句。
2、continue流程控制：也是中斷迴圈內的執行操作，並且從頭開始執行。
c語言程式:用「輾轉相除法」求兩個正整數的最大公約數(程式填空)
6樓：凌亂心扉
#define _crt_secure_no_warnings#include
#include
int main()
printf("最大公約數%d\n", a);
system("pause");
}例子：
專105252
252％105＝屬42；
105％42＝21；
42％21＝0；
即21為105與252的最大公約數
while語句若一直滿足條件，則會不斷的重複下去。但有時，需要停止迴圈，則可以用下面的三種方式：
一、在while語句中設定條件語句，條件不滿足，則迴圈自動停止。
如：只輸出3的倍數的迴圈；可以設定範圍為：0到20。
二、在迴圈結構中加入流程控制語句，可以使使用者退出迴圈。
1、break流程控制：強制中斷該執行區內的語句，跳出該執行區，繼續執行區域外的語句。
2、continue流程控制：也是中斷迴圈內的執行操作，並且從頭開始執行。
7樓：回到過去
第一個空
第二個空
m%n;
8樓：匿名使用者
#include
void main()
while(r)
printf("%d\n",n);
}第一空為專
屬n = n%m;
第二空為n%m;
9樓：李夢龍
1t=m;
m=n;
n=t;
2m%n
c語言：用輾轉相除法求兩個正整數的最大公約數
10樓：匿名使用者
#include
void main()
printf("%d",m);}
11樓：匿名使用者
#include
int ***(int n,int m)
t=n%m;
while (t)
return m;
/********** end **********/}
12樓：匿名使用者
int r,t;
r=n%m;
while(r!=0)
return(m);
c語言程式設計：用輾轉相除法求兩個整數的最大公約數。
13樓：匿名使用者
#include
int ***(int n,int m)
t=n%m;
while (t)
return m;
/********** end **********/}
c語言程式設計 求兩個數的最大公約數和最小公倍數 描述： 用輾轉相除法（即歐幾里得演算法）求兩個正整數的最大
14樓：匿名使用者
#include
void main()
rem=d/div;
printf("%d\n",rem);}
15樓：匿名使用者
#include
void main()
16樓：瑞來鮮于千兒
這樣寫：
#include
void
main()
i=n;
while(i%m!=0)
printf("最小公倍數是:%d
\n",i);
r=m%n;
while(r!=0)
printf("最大公約數是:%d
\n",n);}圖：
c語言程式設計,輸入兩整數,用輾轉相除法計算這兩個整數的最大公約數和最小公悖數
17樓：聽不清啊
#include
int main()
***=b;
lcm/=***;
printf("最大公約數=%d\n最小公倍數=%d\n",***,lcm);
return 0;}
18樓：陽光的桃子
#include unsigned int *** ( unsigned int a,unsigned int b) max -= min ; } while( max != min ) ; return min ; } int main( void
程式設計一個c語言程式,輸入兩個數,採用輾轉相除法來計算最大公約數
19樓：四舍**入
可以參考下面的**：
#include
int main()
r=n%m;
while (r!=0)
printf ("%d\n", m);
return 0;
}擴充套件資料：
函式 scanf() 是從標準輸入流stdin(標準輸入裝置，一般指向鍵盤)中讀內容的通用子程式，可以說明的格式讀入多個字元，並儲存在對應地址的變數中。
函式的第一個引數是格式字串，它指定了輸入的格式，並按照格式說明符解析輸入對應位置的資訊並儲存於可變引數列表中對應的指標所指位置。每一個指標要求非空，並且與字串中的格式符一一順次對應。
20樓：非常可愛
#include
#include
intmain()
printf("最大公約數%d\n",a);
system("pause");
}擴充套件資料
c語言求兩個數的最大公約數輾轉相減法
#include
intmain()
else
printf("%d\n",a=0?b:a);
return0;}}
21樓：匿名使用者
#include
int main()
r=n%m;
while (r!=0)
printf ("%d\n", m);
return 0;}
22樓：自戀狂
#include
int maxgy(int a,int b)//返回最大公約數的函式}return b;
}int main()
23樓：神哥
#include
int main()
r=a%b;
while (r!=0)
c=m*n/b;
printf("最大
公約數是:%d\n",b);
printf("最小公倍數是:%d\n",c);
return 0;}
c語言程式設計：輸入兩個正整數，求最大公約數和最小公倍數
24樓：匿名使用者
1、新建一個
工程來和.c檔案 ，輸入標頭檔案和源主函式。
2、定義變數型別。
3、接下來需要輸入a和b。
4、用一個if 語句去判斷這兩個數是否大於1。
5、用while 語句去求得最大公倍數和最小公約數。
6、輸出最大公約數和最小公倍數。
7、編譯，執行得到最後的結果。
25樓：凌亂心扉
#include
int main()
p=n*m;
while(m!=0)
printf("它們的最大公約數為:%d\n",n);
printf("它們的最小公約數為:%d\n",p/n);
return 0;}方法
二、//窮舉法解兩個數的最大公約數和最小公倍數void exp(int num1,int num2)
26樓：會飛的小兔子
#include
voidmain()
a=n1;
b=n2;
while(b!=0)
printf("最大公約
專數為:%d\n",a);
printf("最小公倍數為:%d\n\n",n1*n2/a);
}}擴充套件資屬料c語言求最大公約數輾轉相除法
#include
int***(intm,intn);//將輾轉相除的過程封裝為函式，使主函式結構清晰。
intmain(void)
int***(intm,intn)
27樓：匿名使用者
main()
printf("its maxgongyueshu:%d\n",n);//列印最大公約數.
printf("its mingongbeishu:%d\n",p/n);列印最小公倍數.
基本原理如下：
用歐幾里德演算法（輾轉相除法）求兩個數的最大公約數的步驟如下：
先用小的一個數除大的一個數，得第一個餘數；
再用第一個餘數除小的一個數，得第二個餘數；
又用第二個餘數除第一個餘數，得第三個餘數；
這樣逐次用後一個數去除前一個餘數，直到餘數是0為止。那麼，最後一個除數就是所求的最大公約數（如果最後的除數是1，那麼原來的兩個數是互質數）。
例如求1515和600的最大公約數，
第一次：用600除1515，商2餘315；
第二次：用315除600，商1餘285；
第三次：用285除315，商1餘30；
第四次：用30除285，商9餘15；
第五次：用15除30，商2餘0。
1515和600的最大公約數是15。
兩個正整數的最小公倍數=兩個數的乘積÷兩個數的最大公約數
由於兩個數的乘積等於這兩個數的最大公約數與最小公倍數的積。這就是說，求兩個數的最小公倍數，可以先求出兩個數的最大公約數，再用這兩個數的最大公約數去除這兩個數的積，所得的商就是兩個數的最小公倍數。
例 求105和42的最小公倍數。
因為105和42的最大公約數是21，
105和42的積是4410，4410÷21＝210，
所以，105和42的最小公倍數是210。
28樓：嚴曉冬
#include
int main()
29樓：背心_心背
int ***(int, int); //兩個數的最大公約數int n***(int *, int) //n個數的最大公約數int lcm(int, int) //兩個數的最小公倍數int nlcm(int *, int) //n個數的最小公倍數int ***(int a, int b)int c;
while((c = a % b) != 0) //輾轉相除return b;
}int n***(int * pa, int n)int lcm(int a, int b) //最大公倍數 ＝ 兩數乘積 / 最大公約數
int nlcm(int * pa, int n)
30樓：匿名使用者
#include
int main()
printf("greatest ***mon divisor: %d\n", n_cup);
printf("lease ***mon multiple : %d\n", m * n / n_cup);
} else printf("error!\n");
return 0;
}輾轉相除法求最大公約數
最小公倍數 = 兩個數的積 / 最大公約數
c語言程式設計,輸入兩整數,用輾轉相除法計算這兩個整數的最大公約數和最小公悖數
include void main r m n while r 程式設計c語言 輸入兩個正整數m,n，計算它們的最大公約數和最小公倍數 include includeint main void printf n d d i,m n i return 0 程式設計一個c語言程式,輸入兩個數,採用輾轉相...
C語言用輾轉相除法求兩個正整數的最大公約數
include void main printf d m include int int n,int m t n m while t return m end int r,t r n m while r 0 return m c語言程式 用 輾轉相除法 求兩個正整數的最大公約數 程式填空 defin...
誰來解釋一下用輾轉相除法求最兩個數的最大公約數原理
m 7560 n 2700 r 2160 m 2700 n 2160 r 540 m 2160 n 540 r 0所以2700和7560最大公約數是540然後在還用540和3960求最大公約數 m 3960 n 540 r 180 m 540 n 180 r 0所以3個數最大公約數是180 輾轉相除...