c++第七次实验—最小公倍数与最大公约数

一.问题及代码

/*      
* 文件名称：最大公约数与最小公倍数  
* 作    者：  刘伟     
* 完成日期：  2016  年  6   月  5 日      
* 版 本 号：v1.0      
* 对任务及求解方法的描述部分:函数的了解     
* 输入描述： 略     
* 问题描述： 辗转相除法的使用
* 程序输出： 两个数的最大公约数与最小公倍数  
* 问题分析： 略     
* 算法设计： 略     
*/  
#include<iostream.h>  
int m;
int fun(int x1,int x2,int h)  
{  
   if(x2>x1)
   {
	   int a=0;
	   a=x2;
	   x2=x1;
	   x1=a;
   }
   int n;
   n=x1%x2;
   while(n!=0)
   {  
	   x1=x2;
       x2=n;
	   n=x1%x2;
   }
   m=h/x2;
   return x2;

 }  
void main() 
{  
    int x1,x2,p;  
    cout<<"请输入两个整数：";  
    cin>>x1>>x2; 
	p=fun(x1,x2,x1*x2);
	cout<<"最小公倍数为："<<m<<endl;  
	cout<<"最大公约数为："<<p<<endl;
}  

二.运行结果

三.心得体会

函数运用不熟悉，要多加运用

四.知识点总结

公倍数等于两数之和除以公约数。