#include<stdio.h>

int main()

{

int p,r,n,m,temp;

printf("請輸入兩個正整數n,m:");

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

if(n<m)

{

temp=n;

n=m;

m=temp;

}

p=n*m;

while(m!=0)

{

r=n%m;

n=m;

m=r;

}

printf("它們的最大公約數為:%d\n",n);

printf("它們的最小公約數為:%d\n",p/n);

return 0;

}

方法二、//窮舉法解兩個數的最大公約數和最小公倍數

void exp(int num1,int num2){

int x,y,i;

x=num1;

y=num2;

int max=0;//最大公約數

for(i=1;i<=num1;i++)

if(num1%i==0&&num2%i==0)

max=i;

System.out.println("---------------------------------");

System.out.println("利用窮舉法計算所得最大公約數為:"+max);

System.out.println("利用窮舉法計算所得最小公倍數為："+x*y/max);//最小公倍數

System.out.println("---------------------------------");

}

擴充套件資料：

include用法：

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

插入標頭檔案的內容

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

1、#include<檔名>

2、#include"檔名"

如果需要包含標準庫標頭檔案或者實現版本所提供的標頭檔案，應該使用第一種格式。如下例所示：

#include<math.h>//一些數學函式的原型，以及相關的型別和宏

如果需要包含針對程式所開發的原始檔，則應該使用第二種格式。

採用#include命令所插入的檔案，通常副檔名是.h，檔案包括函式原型、宏定義和型別定義。只要使用#include命令，這些定義就可被任何原始檔使用。如下例所示：

#include"myproject.h"//用在當前專案中的函式原型、型別定義和宏

你可以在#include命令中使用宏。如果使用宏，該宏的取代結果必須確保生成正確的#include命令。