題目：

題目：輸入兩個(gè)正整數(shù)m和n，求其最大公約數(shù)和最小公倍數(shù)

算法分析：

輾轉(zhuǎn)相除法

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

168/93=1 ……75

93/75=1……18

75/18=4……3

18/3=6

所以3就是168和93的最大公約數(shù)

遍歷法

主要代碼(輾轉(zhuǎn)相除法)

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

主要代碼（遍歷法）

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

今日鞏固

輾轉(zhuǎn)相除法（歐幾里德算法）的學(xué)習(xí)和使用

對(duì)于兩個(gè)數(shù)的換位置，可以使用昨天剛鞏固的條件運(yùn)算符的使用

while循環(huán)與for循環(huán)的區(qū)別與使用

與50位技術(shù)專(zhuān)家面對(duì)面20年技術(shù)見(jiàn)證，附贈(zèng)技術(shù)全景圖

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。