problem 1011,求lcm

最新推荐文章于 2025-03-08 23:13:32 发布

最新推荐文章于 2025-03-08 23:13:32 发布 · 191 阅读

ACM/Topcoder 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个用于计算两个整数的最大公约数（GCD）和最小公倍数（LCM）的C语言程序。该程序利用了辗转相除法来找到最大公约数，并基于此计算出最小公倍数。特别地，为了防止整数溢出，使用了long long类型进行存储。

#include <stdio.h>

#define type_t long long


type_t gcb(type_t a, type_t b);

type_t lcm(type_t a, type_t b);

void swap1(type_t *, type_t *);

int main()
{
	type_t a, b;
	while(scanf("%lld%lld",&a , &b) == 2)
	{
		printf("%lld\n",lcm(a, b));
	}

	return 0;
}

type_t gcb(type_t a, type_t b)
{
	while(a % b)
	{
		a = a % b;
		swap1(&a, &b);
	}

	return b;
}

type_t lcm(type_t a, type_t b)
{
	return a*b/gcb(a,b);
}

void swap1(type_t * a, type_t * b)
{
	int temp = *a;
	* a =  * b;
	*b = temp;
}

注意数可能越界，用long long，其实用unsiged long 就可以了