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

最新推荐文章于 2024-08-22 23:18:05 发布

buxiangbunian-

最新推荐文章于 2024-08-22 23:18:05 发布

阅读量2.1k

点赞数 1

分类专栏： c语言

本文链接：https://blog.csdn.net/wmy_1995/article/details/51147023

版权

c语言专栏收录该内容

28 篇文章 2 订阅

订阅专栏

#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);
}