C++实验7—公倍数公约数

最新推荐文章于 2024-12-26 13:05:52 发布

原创最新推荐文章于 2024-12-26 13:05:52 发布 · 467 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个C++程序，该程序通过辗转相除法计算并输出两个整数的最大公约数和最小公倍数。用户从键盘输入两个整数，程序使用递归思想确保较大数作为除数，并通过全局变量传递最大公约数。

/*
* 文件名称：7.cpp
* 作    者：张宇航
* 完成日期：2016 年 6月 3日
* 版 本 号：v6.0
* 对任务及求解方法的描述部分：
* 输入描述：从键盘中输入两个整数
* 问题描述：
* 程序输出：求两个整数的最大公约数和最小公倍数
* 问题分析：
* 算法设计：
*/
#include <iostream>
using namespace std;
int g;       //定义全局变量
void Fun_1(int m,int n)
{
	int a;
	if(m<n)
	{
		Fun_1(n,m);
	}
	else
	{
		while(n!=0)
		{
			a=m%n;
			m=n;
			n=a;
		}
		g=m;
	}
}
int Fun_2(int m,int n)
{
	int a;
	a=(m*n)/g;
	return a;
}
int main(int argc,char *argv[])
{
	int m,n;
	cout<<"请输入两个数据：";
	cin>>m>>n;
	Fun_1(m,n);
	cout<<m<<"与"<<n<<"的最大公约数是：";
	cout<<g<<endl;
	cout<<m<<"与"<<n<<"的最小公倍数是：";
	cout<<Fun_2(m,n)<<endl;
	return 0;
}