2020-10-30

最新推荐文章于 2022-11-30 16:50:09 发布

STRUGGLE_xlf

最新推荐文章于 2022-11-30 16:50:09 发布

阅读量156

点赞数

分类专栏： C++

本文链接：https://blog.csdn.net/qq_45257495/article/details/109377708

版权

C++ 专栏收录该内容

70 篇文章 0 订阅

订阅专栏

这是一个C++程序，定义了两个函数，`hcf`用于计算两个整数的最大公约数（GCD），`lcd`用于计算它们的最小公倍数（LCM）。主函数`main`接收用户输入的两个整数，调用这两个函数并输出结果。程序首先检查输入的数值，确保较小的值被赋给变量`v`，然后通过欧几里得算法计算GCD，最后利用GCD计算LCM。

摘要由CSDN通过智能技术生成

编写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用两个函数，并输出结果，两个函数由键盘输入。

#include <iostream>
using namespace std;
int main ()
{
	int hcf(int,int);
	int lcd(int,int,int);
	int u,v,h,l;
	cin>>u>>v;
	h=hcf(u,v);
	cout<<"H.C.F="<<h<<endl;
	l=lcd(u,v,h);
	cout<<"L.C.D="<<l<<endl;
	return 0;
}
int hcf(int u,int v)
{
	int t,r;
	if(v>u)
	{
		t=u;u=v;v=t;
	}
	while((r=u%v)!=0)
	{
		u=v;
		v=r;
		return(v);
	}
}
	int lcd(int u,int v,int h)
	{
		return (u*v/h);
	}