1樓：匿名使用者
1.從1開始迴圈。分別求出m、n的約數。找出最大公約數。
2.判斷m、n的大小，從較小內的開始迴圈容，每次減一，判斷是否為公約數。如果是，則為最大公約數，break；
3.2反過來，從小到大迴圈，找最大的。
公約數判斷：
m%i=0&&n/i=0。
舉第二個例子：
public class test
}return i;
}public static void main(string args)}
用c語言求最大公約數。
2樓：很多很多
1、新建一個c語言源程式，這裡使用visual c++6.0的軟體：
2、從鍵盤中輸入兩個正整數a和b。取兩個數a,b中的較小值存放到變數n中。從兩個數a和b中的較小數開始逐個減小1，尋找能整除a和b的整數，第一個找到的整數即整數a和b的最大公約數，最後將找到的結果輸出即可完成程式的編寫：
3、對源程式編譯執行，測試輸入4、6，得到最大公約數2說明程式是正確的，以上就是用c語言求最大公約數的過程：
3樓：東風冷雪
#include
int zdg(int n);
int main()
int zdg(int n)
return m;}
4樓：水墨塵君
#include
void main()
{int m,n,r,t;
scanf("%d,%d",&m,&n);
if(m
如果有疑問
，歡迎私聊我
c語言程式設計如何求最大公約數，C語言程式設計如何求最大公約數
源程式如下 include include int fun y int,int int main int fun y int x,int y return i 忙了半天，分採納，謝謝了 常規方法 include stdio.h int main while d2 0 printf 最大公約數是 d ...
關於最大公約數定理的證明過程,關於最大公約數一個定理的證明過程
k,n 表示的意思是k和n的最大公約數。這個定理的意思是元素a的階是n，a k的階就是n除以k和n的最大公約數。算術基本定理的證明 算術基本定理的最早證明是由歐幾里得給出的。而以下是用現代的陳述方式去證明。待證命題 大於1的自然數必可寫成質數的乘積。用反證法 假設存在大於1的自然數不能寫成質數的乘積...
用歐幾里得演算法求32和24的最大公約數
32和24的最大公約數是 8 32 2x2x2x2x2 24 2x2x2x3 32和24的最大公約數是 8 如何用歐幾里德演算法球32和24的最大公約數 32和24的最大公約數 8 32 4x8 24 3x8 所以32和24的最大公約數 8 用歐幾里得演算法 輾轉相除法 求最大公約數,c語言程式設計...