今天的第乙個練習 求兩個數的最大公約數

2021-04-21 12:54:08 字數 523 閱讀 3964

看看效果用vi編寫,g++編譯的

剛開始的時候把getmax()寫到main()後邊去了,

新手,看來光看書是不行的,還得多練手

把**貼出來:

/** function getmax() is used to calculate

*the greatest common denominator

*of two number

*/#include 

int getmax(int x, int y) 

if (x % y == 0)  else 

return y;}}

int main() 

求最大公約數的演算法可以這樣理解:

對於:36 4

36%4 = 0

就是4對於:36 42

42%36=6

36%6=0

就是6對於:36 17

36%17=2

17%2=1

2%1 = 0

就是1這個演算法也叫輾轉相除,加油。

求兩個單鏈表的第乙個公共節點

求兩個單鏈表的第乙個公共節點。分析 兩個鍊錶的第乙個公共節點之後的部分相同 完全重合 1.當兩個單鏈表a b長度相等時,對兩個單鏈表同時進行遍歷,若節點不相等,則指標分別指向下乙個節點 當a鍊錶的指標等於b鍊錶的指標時,該節點即為第乙個公共節點。2.當兩個單鏈表a b長度不相等時,假設b為兩個鍊錶中...

兩個鍊錶求第乙個公共交點

輸入兩個鍊錶,找出它們的第乙個公共結點。注意因為傳入資料是鍊錶,所以錯誤測試資料的提示是用其他方式顯示的,保證傳入資料是正確的 definition for singly linked list.class listnode public class solution listnode meetno...

八 求兩個鍊錶的第乙個公共結點

輸入兩個鍊錶,找出它們的第乙個公共結點。一般的思路是找出兩個鍊錶 長度的差值,然後長的先跑完差值,最後和著短的鍊錶一起跑,這樣必然能夠來到第乙個公共結點 但是這裡有個問題,就是不能夠保證這個鍊錶是無環的,如果有環的話,在判斷鍊錶長度差值的時候,因為一直不能得到null,所以會陷入死迴圈。所以可以先判...