实验七项目二

GYX196

于 2016-06-06 00:01:28 发布

阅读量425

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/GYX196/article/details/51592600

本文介绍了一个简单的C++程序，用于求解两个整数的最大公约数（GCD）和最小公倍数（LCM）。通过欧几里得算法实现，程序首先获取用户输入的两个整数，然后输出它们的最大公约数和最小公倍数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/* * 文件名称：exe.cpp 
* 作    者： 郭远翔 
* 完成日期： 2016 年 6月 5
* 版 本 号：v1.0 
* 对任务及求解方法的描述部分:求两个数的最大公约数和最小公倍数
* 输入描述： 无
* 问题描述：略
* 程序输出：最大公约数和最小公倍数
* 问题分析：略
* 算法设计：略
*/
#include <iostream>
using namespace std;
int fun(int x,int y,int &gcd)
{
	int z;
	if(x<y)
	{
		int t=y;
		y=x;
		x=t;

	}
	while(z!=0)
	{
		z=x%y;
		int m=y;
		y=x;
		x=m;

	}
		return z;

}
int main()
{
	int a,b,c;
	cin>>a>>b;
	c=fun(a,b);
		cout<<"输入数的最大公约数为："<<"\n"<<"最小公倍数为："<<a*b/c<<endl;
	    



	
	return 0;
}

<img src="https://img-blog.youkuaiyun.com/20160606000559312?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />