1樓：匿名使用者
int divisor (int a,int b) /*自定義函式求兩數的最大公約數*/
/*設定中間變數進行兩數交換*/
while(b!=0) /*通過迴圈求兩數的餘數，直到餘數為0*/
return a; /*返回最大公約數到呼叫函式處*/}
用輾轉相除法求最大公約數，怎麼編寫c語言程式？
2樓：匿名使用者
int divisor (int a,int b) /*自定義函式求兩數的最大公約數*/
return a; /*返回最大公約數到呼叫函式處*/}
用歐幾里得演算法（輾轉相除法）求最大公約數,c語言程式設計
3樓：猴大俠來也
你的程式是正確的，
瑕疵在於
scanf("%d,%d",&m,&n);
scanf函式，雙引號內光寫格式就好了，不用寫逗號什麼的，多寫什麼程式執行的時候就要輸入什麼。如你所寫，執行時就應輸入：12，24 若你在12與24之間按的是空格或其他有可能影響到第二個變數取不到值。
所以建議改為
scanf("%d%d",&m,&n); 程式執行要求輸入時兩個數之間按空格回車隨你。
4樓：匿名使用者
if(m r=m; m=n; n=r; 這裡缺了點什麼 改if（m 認同求採納，求經驗，求懸賞 不認同可以問，有求必應 5樓：匿名使用者 刪掉if(m r=m; m=n; n=r;就好了 程式設計一個c語言程式,輸入兩個數,採用輾轉相除法來計算最大公約數 6樓：四舍**入 可以參考下面的**： #include int main() r=n%m; while (r!=0) printf ("%d\n", m); return 0; }擴充套件資料： 函式 scanf() 是從標準輸入流stdin(標準輸入裝置，一般指向鍵盤)中讀內容的通用子程式，可以說明的格式讀入多個字元，並儲存在對應地址的變數中。 函式的第一個引數是格式字串，它指定了輸入的格式，並按照格式說明符解析輸入對應位置的資訊並儲存於可變引數列表中對應的指標所指位置。每一個指標要求非空，並且與字串中的格式符一一順次對應。 7樓：非常可愛 #include #include intmain() printf("最大公約數%d\n",a); system("pause"); }擴充套件資料 c語言求兩個數的最大公約數輾轉相減法 #include intmain() else printf("%d\n",a=0?b:a); return0;}} 8樓：匿名使用者 #include int main() r=n%m; while (r!=0) printf ("%d\n", m); return 0;} 9樓：自戀狂 #include int maxgy(int a,int b)//返回最大公約數的函式}return b; }int main() 10樓：神哥 #include int main() r=a%b; while (r!=0) c=m*n/b; printf("最大 公約數是:%d\n",b); printf("最小公倍數是:%d\n",c); return 0;} c語言用輾轉相除法求最大公約數
10 11樓：happy六角恐龍 你沒發圖我不知道你的程式有什麼問題，給出我的**： #include int ***(int a,int b) int main() 執行結果： 程式設計一個c語言程式,使用遞迴方法,輸入兩個數,採用輾轉相除法來計算最大公約數 12樓：匿名使用者 #include int ***(int a,int b) int main(void) 用c語言編寫程式：輸入兩個正整數m,n.求其最大公約數和最小公倍數 13樓：匿名使用者 #include "stdio.h" void main() 14樓：林柯伊南 #include"stdio.h" main() while (m%n!=0) a=a/n;b=b/n;q=a*b*n; printf("兩數最大公約數為 %d，最小公倍數為 %d\n",n,q);} 15樓：匿名使用者 if (n>m) while (m%n) 演算法就是用輾轉相除法求最大公約 數演算法描述: m對n求餘為a, 若a不等於0 則 m <- n, n <- a, 繼續求餘否則 n 為最大公約數 16樓：桔聚聚 還要考慮如果m/n等於零的情況 private sub gys m as integer,n as integer 求出兩個數的最大公約數 dim r as integer r m mod n do while r 0 m n n r r m mod n loop end sub private sub command1 clic... include int int n,int m t n m while t return m end c語言程式設計,輸入兩整數,用輾轉相除法計算這兩個整數的最大公約數和最小公悖數 include int main b lcm printf 最大公約數 d n最小公倍數 d n lcm return... if x換，使得x是兩數中最大值，y是最小值 while y 0 演算法核心，首先用x模y，取得餘數，然後每次用除數模餘數，直到整除為止 關於擴充套件歐幾里得演算法有點不明白，請大神指教 用偽 表示歐幾里得求最大公約數的演算法 求最大公約數常用 輾轉相除法 如求m和n的最大公約數，都是正整數！演算法...vb語言求最大公約數，使用vb求最大公約數的兩種方法是什麼？
C語言程式設計用輾轉相除法求兩個整數的最大公約數
C語言用歐幾里得演算法定義的求最大公約數的函式沒看懂，哪位大神