第一種:用較小數的最大約數于較大數作求模元算
#include<stdio.h>/*求兩個數的最大公約數*/intmain(){inta,b,max,min,i,result;scanf("%d,%d",&a,&b);printf("您輸入的的值分別為%d,%d\n",a,b);if(a>b){max=a;min=b;}elseif(a==b){result=a;gotoout;}else{max=b;min=a;}for(i=min;i>0;i--){if((min%i)==0){if((max%i)==0){result=i;gotoout;}}}out:printf("最大公約數為:%d\n",result);return0;}
第二種:古老的數學算法--輾轉想除法
#include<stdio.h>/*求兩個數的最大公約數使用輾轉相除法*/intmain(){inta,b,max,min,i,result;scanf("%d,%d",&a,&b);printf("您輸入的的值分別為%d,%d\n",a,b);if(a>b){max=a;min=b;}elseif(a==b){result=a;gotoout;}else{max=b;min=a;}while(min!=0){i=max%min;printf("%d,%d,%d\n",max,min,i);max=min;min=i;}out:printf("最大公約數為:%d\n",max);return0;}
到此,相信大家對“C語言怎么求最大公約數”有了更深的了解,不妨來實際操作一番吧!這里是本站網站,更多相關內容可以進入相關頻道進行查詢,關注我們,繼續學習!
本文由 貴州做網站公司 整理發布,部分圖文來源于互聯網,如有侵權,請聯系我們刪除,謝謝!
c語言中正確的字符常量是用一對單引號將一個字符括起表示合法的字符常量。例如‘a’。數值包括整型、浮點型。整型可用十進制,八進制,十六進制。八進制前面要加0,后面...
2022年天津專場考試原定于3月19日舉行,受疫情影響確定延期,但目前延期后的考試時間推遲。 符合報名條件的考生,須在規定時間登錄招考資訊網(www.zha...
:喜歡聽,樂意看。指很受歡迎?!巴卣官Y料”喜聞樂見:[ xǐ wén lè jiàn ]詳細解釋1. 【解釋】:喜歡聽,樂意看。指很受歡迎。2. 【示例】:這是...
中國移動鐵通寬帶資費是多少?你好,中國移動鐵通寬帶資費2M一般是一年600元左右,提供你參考,準確需要咨詢當地營業廳。鐵通寬帶多少錢一年的?鐵通寬帶多少錢一個月據了解,鐵通寬帶基本都是包年的,沒有一個月的。從全年來看,一個月大概也就幾十塊。不過地方不同價格也會有所差異。各地市還有各自的附加優惠。鐵通和移動合并了,鐵通寬帶也就是移動寬帶。各地的資費政策是不一樣的,一般都是600元/年,可以上14個月...
黑天鵝事件指的就是難以預測且非比尋常的事件,通常發生天鵝事件會對市場造成非常嚴重的影響,可能引發惡性連鎖反應甚至顛覆市場。天鵝事件是針對大范圍惡性影響事件的統稱,除了在日常生活中出現,在金融、商業等其他領域也會出現。黑天鵝事件的特點1、具有意外性;2、具有非常強大的影響力; .3、事后回顧時具有可預測性。以上三點就是天鵝事件的特點。從這三點可以看出,天鵝事件主要指的是大型的惡性突發事件。在生活中,...
(相關資料圖)提起x360手柄怎么在電腦上用大家在熟悉不過了,被越來越多的人所熟知,那你知道x360手柄怎么在電腦上用嗎?快和小編一起去了解一下吧!將手柄無線接收器,插入電腦,電腦會自動安裝好驅動,然后手柄的綠燈將會亮起;接著打開手柄電源,然后按下接收器器上的一個小按鈕。接著再按手柄上側面上的一個小按鈕,你就會看到西瓜鍵此時在轉圈,等兩三秒然后手柄上的綠燈常亮了就表示匹對成功了,然后就代表手柄可以...