C語言(求最大公約數的兩種方法)

求兩個數的最大公約數(兩種方法) 第一種是循環相減法;通過兩個數循環相減,當兩個數相減得到的結果相同時,這個結果就是你要找的最大公約數。 第二種方法是從最大數開始向下進行求餘,若同時滿足兩個數則進行輸出,關鍵點在於當求出這個值時需要跳出這個循環,輸出的值就是最大公約數。
相關文章
相關標籤/搜索