當前位置:編程學習大全網 - 編程語言 - C語言編程中最小公倍數怎麽求

C語言編程中最小公倍數怎麽求

#include<stdio.h>

int main()

{

int m,n,temp,i;

printf("Input m&n:");

scanf("%d%d",&m,&n);

if(m<n)/*比較大小,使得m中存儲大數,n中存儲小數*/

{

temp=m;

m=n;

n=temp;

}

for(i=m;i>0;i++)/*從大數開始尋找滿足條件的自然數*/

if(i%m==0&&i%n==0)

{/*輸出滿足條件的自然數並結束循環*/

printf("The LCW of%d and%d is:%d\n",m,n,i);

break;

}

return 0;

}

算法設計

對於輸入的兩個正整數m和n每次輸入的大小順序可能不同,為了使程序具有壹般性,首先對整數所m和n進行大小排序,規定變量m中存儲大數、變量n中存儲小數。

輸入的兩個數,大數m是小數n的倍數,那麽大數m即為所求的最小公倍數;若大數m不能被小數n整除則需要尋找壹個能同時被兩數整除的自然數。

從大數m開始依次向後遞增直到找到第壹個能同時被兩數整除的數為止,所以循環變量i的初值為尋找第壹個能同時被兩整數整除的自然數,並將其輸出。需要註意的是,在找到第壹個滿足條件的i值後,循環沒必要繼續下去,所以用break來結束循環。

擴展資料:

include用法:

#include命令預處理命令的壹種,預處理命令可以將別的源代碼內容插入到所指定的位置;可以標識出只有在特定條件下才會被編譯的某壹段程序代碼;可以定義類似標識符功能的宏,在編譯時,預處理器會用別的文本取代該宏。

插入頭文件的內容

#include命令告訴預處理器將指定頭文件的內容插入到預處理器命令的相應位置。有兩種方式可以指定插入頭文件:

1、#include<文件名>

2、#include"文件名"

如果需要包含標準庫頭文件或者實現版本所提供的頭文件,應該使用第壹種格式。如下例所示:

#include<math.h>//壹些數學函數的原型,以及相關的類型和宏

如果需要包含針對程序所開發的源文件,則應該使用第二種格式。

采用#include命令所插入的文件,通常文件擴展名是.h,文件包括函數原型、宏定義和類型定義。只要使用#include命令,這些定義就可被任何源文件使用。如下例所示:

#include"myproject.h"//用在當前項目中的函數原型、類型定義和宏

妳可以在#include命令中使用宏。如果使用宏,該宏的取代結果必須確保生成正確的#include命令。例1展示了這樣的#include命令。

例1在#include命令中的宏

#ifdef _DEBUG_

#define MY_HEADER"myProject_dbg.h"

#else

#define MY_HEADER"myProject.h"

#endif

#include MY_HEADER

當上述程序代碼進入預處理時,如果_DEBUG_宏已被定義,那麽預處理器會插入myProject_dbg.h的內容;如果還沒定義,則插入myProject.h的內容。

  • 上一篇:用c語言編寫數碼管時鐘程序
  • 下一篇:音頻音頻矩陣處理器可以應用在哪?
  • copyright 2024編程學習大全網