題目：

題目：輸入兩個正整數m和n，求其最大公約數和最小公倍數

算法分析：

輾轉相除法

輾轉相除法是古希臘求兩個正整數的最大公約數的算法，也叫歐幾里德算法，其方法是用較大的數除以較小的數，上面較小的除數和得出的余數構成新的一對數，繼續做上面的除法，直到出現能夠整除的兩個數，其中較小的數（即除數）就是最大公約數。以求136和93的最大公約數為例，操作如下：

168/93=1 ……75

93/75=1……18

75/18=4……3

18/3=6

所以3就是168和93的最大公約數

遍歷法

主要代碼(輾轉相除法)

void fun(int m,int n){int a,b,t;if(m<n){//先將較大的數放到m里面t=m;m=n;n=t;}a=m;b=n;//讓a等于較大的數，讓b等于較小的數while(b!=0){//利用輾轉相除法，直到余數b為零結束t=a%b;a=b;b=t;}printf("最大公約數是：%d\n",a);printf("最小公倍數是：%d\n",m*n/b); }

主要代碼（遍歷法）

void fun2(int m,int n){int x=1,y;//最大公約數x設置為1,最小公倍數yint min,max;int i;min=m>n?n:m;max=m>n?m:n;if(max%min==0){//兩個數是倍數關系printf("最大公約數：%d\n最小公倍數：%d\n",min,max);} else{//不成倍數//尋找最大公約數for(i=1;i<=min;i++){//從1找到minif(max%i==0 && min%i==0) x=i;}while(max%m!=0 || max%n!=0){//當有一方不能被整除時，繼續往后找max++;}y=max;printf("最大公約數：%d\n最小公倍數：%d\n",x,y);} }

今日鞏固

輾轉相除法（歐幾里德算法）的學習和使用

對于兩個數的換位置，可以使用昨天剛鞏固的條件運算符的使用

while循環與for循環的區別與使用

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的每日程序C语言10-欧几里德算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。