當前位置:菜譜大全網 - 減肥食譜 - 用C語言中的相除法求最大公約數和最小公倍數

用C語言中的相除法求最大公約數和最小公倍數

C語言中用相除法求最大公約數和最小公倍數的方法如下:

壹、算法思路

用format input語句把兩個輸入數賦給A和B,然後判斷A和B的關系,如果A小於B,就用中間變量T來交換。然後通過相除得到最大公約數,再得到最小公倍數。最後用format output語句輸出。

二、名詞解釋

1.最小公倍數:如果壹個自然數A能被壹個自然數B整除,則稱A是B的倍數,B是A的約數,對於兩個整數,表示兩個數* * *的倍數最小。計算最小公倍數時,通常用最大公約數來輔助計算。

2.最大公約數:如果自然數A能被自然數B整除,就說A是A的倍數,B and B是A的約數..幾個自然數的公約數叫做這些自然數的公約數。公約數中的最大公約數稱為這些自然數的最大公約數。

3.相除:是壹種求最大公約數的方法。即用較大的數除以較小的數,然後用除數除以出現的余數(第壹個余數),再用第壹個余數除以出現的余數(第二個余數),以此類推,直到最後的余數為0。如果要求兩個數的最大公約數,那麽最後的除數就是這兩個數的最大公約數。