【c语言】用辗转相除法求最大公约数和最小公倍数

buxiangbunian-

于 2016-04-13 21:37:23 发布

阅读量2.1k

点赞数 1

分类专栏： c语言

本文链接：https://blog.youkuaiyun.com/wmy_1995/article/details/51147023

版权

c语言专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一个使用C语言编写的简单程序，该程序能够接收两个整数输入，并计算这两个整数的最大公约数（HCF）和最小公倍数（LCM）。通过递归算法实现最大公约数的计算，再利用此结果来计算最小公倍数。

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

#include <stdio.h>
#include <string.h> 
int main()
{
	int hcf(int,int);
	int lcd(int,int,int);
	int u,v,h,l;
	scanf("%d,%d",&u,&v);
	h=hcf(u,v);
	printf("HCF=%d\n",h);
	l=lcd(u,v,h);
	printf("LCD=%d\n",l);
	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);
}