C語言程式開發範例寶典38 最小公倍數與最大公約數

2021-07-27 21:18:31 字數 493 閱讀 9676

求兩個數的最大公約數,前些天用c實現的時候,從網上扒了一段代 碼用了,什麼輾轉相減法相除法,高中的知識也是忘的快差不多了,記憶是好幾行的**,今天瞥見《c語言開發範例寶典》中看到一段好簡潔的**: 

int gys(int

x, int

y)

這就是所謂的輾轉相除取餘吧,利用遞迴呼叫實現,簡潔明瞭;

再來看一下最小公倍數的實現:

int gbs (int

x ,int

y)

關於什麼是最小公倍數參見:最小公倍數

額,這是初中還是小學的內容吧,忘了…

————以上是最大公約數與最小公倍數———;

例項38 分數計算器程式,定義了分數的加減乘除運算,懶得細看了,什麼時候用到了再過來翻查;

《C語言程式開發範例寶典》 基礎

例項002 十進位制轉換為二進位制 乙個0 32768的十進位制數轉換為16位二進位制數 for m 0 m 15 m 例項003 將乙個n進製數轉換為10進製數 例項004 通過遞迴實現將二進位制數轉換為十進位制數 int bin dec int x,int n return x bin dec ...

C語言開發病毒程式

語言開發病毒程式例項c語言開發的病毒程式源 加了很詳細的注釋,嚴謹的來說,算不上真正意義上的病毒,但是可以給初學c的新手參考,程式實現了幾點病毒的功能。c語言編寫的病毒程式源 給c語言初學者 複製內容到剪貼簿 c語言開發病毒程式 連線標頭檔案 include include include incl...

C語言程式開發例項(二)

例項008 判斷閏年 從鍵盤上輸入乙個表示年份的整數,判斷該年份是否是閏年,判斷後的結果顯示在螢幕上。1 計算閏年的方法用自然語言描述如下 如果某年能被4整除但不能被100整除,或者該年能被400整除則該年為閏年。在本例項中我們用如下表示式來表示上面這句話 year 4 0 year 100!0。除...