#include<stdio.h>

intmain()

{

intp,r,n,m,temp;

printf("請輸入兩個正整數(shù)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("它們的最大公約數(shù)為:%d\n",n);

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

return0;

}

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

voidexp(intnum1,intnum2){

intx,y,i;

x=num1;

y=num2;

intmax=0;//最大公約數(shù)

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

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

max=i;

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

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

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

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

}

擴展資料：

include用法：

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

插入頭文件的內(nèi)容

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

1、#include<文件名>

2、#include"文件名"

如果需要包含標準庫頭文件或者實現(xiàn)版本所提供的頭文件，應該使用第一種格式。如下例所示：

#include<math.h>//一些數(shù)學函數(shù)的原型，以及相關的類型和宏

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

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

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

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