C++实验7—最大公约数和最小公倍数

一、问题及代码

/* 
* 文件名称： 
* 作    者：刘春梅  
* 完成日期： 2016     年  6   月  5  日 
* 版 本 号：v1.0 
* 对任务及求解方法的描述部分:
* 输入描述：  
* 问题描述： 
* 程序输出：最大公约数和最小公倍数  
* 问题分析： 
* 算法设计：  
*/  
#include<iostream.h>
int x,y,t,a,b;
int max()
{
	a=x;b=y;
	if(a<b)
	{
		t=a;
		a=b;
		b=t;
	}
	while((t=a%b)!=0)
	{
		a=b;
		b=t;
	}	
	return b;
}

int min()
{
	a=x;b=y;
	if(a<b)
	{
		t=a;
		a=b;
		b=t;
	}
	while((t=a%b)!=0)
	{
		a=b;
		b=t;
	}
	
	return x*y/b;
}
void main()
{cout<<"请输入两个整数："<<endl;
cin>>x;
cin>>y;
cout<<"最大公倍数为："<<max()<<endl;
cout<<"最小公约数为："<<min()<<endl;
return;
}

二、运行结果

三、心得体会

四、知识点总结