c語言經典題演算法1–用輾轉相除法求兩個數的最大公約數

題目： 用輾轉相除法求兩個數的最大公約數#define _CRT_SECURE_NO_WARNINGS #include #include int main() { int a, b,r; scanf("%d %d", &a, &b); ... 程式語言前端開發IOS開發Android開發雲端運算人工智慧伺服器搜尋資料庫軟體開發工具c語言經典題演算法1–用輾轉相除法求兩個數的最大公約數2018.07.16程式語言HOME程式語言c語言經典題演算法1--用輾轉相除法求兩個數的最大公約數Advertisement題目：用輾轉相除法求兩個數的最大公約數#define_CRT_SECURE_NO_WARNINGS #include #include intmain() { inta,b,r; scanf("%d%d",&a,&b); while(b!=0)//當其中一個數為0，另一個數就是兩數的最大公約數 { r=a%b; a=b; b=r; } printf("最大公約數%d\n",a); system("pause"); } 輾轉相除法：目的：求兩個整數的最大公約數最大公約數：能同時被兩個整數整除的最大公約數原理：最大公約數=小數與（大數%小數）的最大公約數利用這條原理，反覆執行，直到大數%小數=0，此時較小的數就是原來兩數的最大公約數 例子：105252252%105=42；105%42=21；42%21=0；——即21為105與252的最大公約數這種演算法比起用接連的數不斷迴圈找出最大公約數，會節省很多步驟，可以大大加快程式碼的執行速度使用軟體：vs2013執行結果：Advertisement写评论取消回覆很抱歉，必須登入網站才能發佈留言。

近期文章Spark入門（一）用SparkShell初嘗Spark滋味2019.12.08Spark入門（二）如何用Idea運行我們的Spark項目2019.12.08Spark入門（三）Spark經典的單詞統計2019.12.08Spark入門（四）Spark的map、flatMap、mapToPair2019.12.08Spark入門（五）Spark的reduce和reduceByKey2019.12.08Spark入門（六）Spark的combineByKey、sortBykey2019.12.08Spark入門（七）Spark的intersection、subtract、union和distinct2019.12.08Spark實戰尋找5億次訪問中，訪問次數最多的人2019.12.08Spark實戰搭建我們的Spark分佈式架構2019.12.08【機器學習】深度學習開發環境搭建2019.12.08AdvertisementAdvertisement