最大公约数gcd 最小公倍数lcm

最新推荐文章于 2024-06-19 16:52:49 发布

lann*

最新推荐文章于 2024-06-19 16:52:49 发布

阅读量95

点赞数

分类专栏： c++编程

本文链接：https://blog.csdn.net/qq_18127085/article/details/120173298

版权

算法

c++编程专栏收录该内容

12 篇文章 0 订阅

订阅专栏

// 最大公约数  辗转相除法
int gcd(int a,int b) {
	if (a%b == 0)
		return b;
	gcd(b,a%b);
}

// 最小公倍数 借助gcd
int lcm(int a, int b) {
	int tgcd = gcd(a, b);
	return a * b / tgcd;
}


int main(int argc, char* argv[])
{
	cout << gcd(24, 160) << endl;
	cout << gcd(160, 24) << endl;

	cout << lcm(24,160) << endl;
	return 0;
}