计算最小公倍数小程序#C++

娜娜mi

已于 2023-12-21 17:00:16 修改

阅读量544

点赞数 10

分类专栏：工具型文章标签： c++ 算法

于 2023-12-21 16:59:15 首次发布

本文链接：https://blog.youkuaiyun.com/2302_80010222/article/details/135135277

版权

工具型专栏收录该内容

3 篇文章

订阅专栏

// 计算最小公倍数

#include<iostream>
using namespace std;

// 计算最大公约数函数
long long gcd(long long x, long long y)
{
	return x % y == 0 ? y : gcd(y, x % y);
}

int main()
{
	long long x, y;
	while (true)
	{
		printf("请输入两个人整数：");
		cin >> x >> y;
		// lcm为最小公倍数
		long long lcm = x * (y / gcd(x, y));
		cout << x << "和" << y << "的最大公倍数是:" << lcm << endl << endl;
	}
	return 0;
}