c++實驗7-最大公約數和最小公倍數

一、問題及代碼

/*
* 檔案名稱：最大公約數和最小公倍數
* 作    者：  陳官鑫
* 完成日期：  2016  年  6   月  5 日
* 版 本 号：v1.0
* 對任務及求解方法的描述部分:函數的調用
* 輸入描述：
* 問題描述：從鍵盤中輸入兩個整數，求這兩個整數的最大公約數和最小公倍數
* 程式輸出：
* 問題分析：
* 算法設計：
*/
#include<iostream>
using namespace std;
int lcm;
int fun(int m,int n,int gcd)
{
	int x;
    x=m%n;
	while(x)
	{
		m=n;
		n=x;
		x=m%n;
	}
	lcm=gcd/n;
	return n;
}
int main()
{
	int m,n,gcd;
	cout<<"請輸入兩個整數：";
	cin>>m>>n;
	gcd=fun(m,n,m*n);
	cout<<"最大公約數是"<<gcd<<endl;
	cout<<"最小公倍數是"<<lcm<<endl;
}
           

二、運作及結果

三、心得體會

最近做的c++程式越來越綜合，所需要的知識點也很多，期末考臨近，前面的有的忘了，也需要我從頭一點一點複習。

四、知識點總結

函數的定義，調用。gcd表示最大公約數，lcm表示最小公倍數。