c++实验7--最大公约数和最小公倍数

一。问题及代码

/*
* 文件名称：1.cpp
* 作    者：董璐
* 完成日期：    2016  年    6 月   5 日
* 版 本 号：v1.0
* 对任务及求解方法的描述部分:
* 输入描述： 
* 问题描述：
* 程序输出：
* 问题分析：
* 算法设计：
*/
#include <iostream>
using namespace std;
int fun(int,int,int*);

int fun(int m,int n,int *gcd)
{
    int a,b=m,c=n;     
	if(b>=c)     
	{a=b;b=c;c=a;}  
    while(b)    
	{         
		a=b;b=c;c=a;       
		b=b%c;      }    
	*gcd=c;    
	a=m*n/c;    
	return a;  
}
int main()
{
    int a,b,k,gcd;
    
    cout<<"输入两个整数：";
    cin>>a>>b;;
    k=fun(a,b,&gcd);
    cout<<"最大公约数："<<gcd<<endl;
	cout<<"最小公倍数："<<k<<endl;
    return 0;
}

二。运行结果

 

三。心得体会

感觉作业越来越难，往往要花很长时间来写。很多知识不会

四。知识点总结

最大公约数，最小公倍数的求解，指针和地址