c++第7次实验：最大公约数和最小公倍数

一。问题及代码

/*  
* 文件名称：3333.cpp  
* 作    者：安迪  
* 完成日期：2016 年 6 月 5 日  
* 版 本 号：v1.0  
* 对任务及求解方法的描述部分: 
* 输入描述：无  
* 问题描述：求解任意两个数的最大公约数和最小公倍数
* 程序输出：“得到的最大公约数为和最小公倍数为”  
* 问题分析：运用辗转相除法求解最大公约数 
* 算法设计：略  
*/    
#include <iostream>  
using namespace std;  
int fun(int m,int n)
{
	int r=m%n;
	while(r!=0)
	{
		m=n;
		n=r;
		r=m%n;
	}
	return n;
}
int main()
{
	int a,b,x,y;
	cout<<"请输入两个数：";
	cin>>a>>b;
	x=fun(a,b);
    y=(a*b)/x;
	cout<<"得到的最大公约数为:"<<x<<endl;
    cout<<"得到的最小公倍数为:"<<y<<endl;
	return 0;
}

二。运行结果

三。心得体会

做有关函数的程序编写的时候，要学会简单化，不要把一个简单的问题复杂化，反而让程序变得冗杂。

四。知识点总结

求最大公约数的时候要用好辗转相除法