辗转相除求公约数公倍数

最新推荐文章于 2025-12-15 09:15:21 发布

原创最新推荐文章于 2025-12-15 09:15:21 发布 · 110 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #开发语言

博客涉及 C++ 开发语言与算法相关内容，C++ 作为强大的开发语言，在算法实现等方面有重要应用，能助力开发者高效完成各类信息技术任务。

#include<iostream>
using namespace std;
int gcd (int a,int b)
{
		int t;
		while (b != 0) {
			t = a % b;
			a = b;
			b = t;
		}
		return a;
	}
int lcm(int a, int b)
{
	return a * b / gcd(a, b);
}
void main() {

	int x, y;
	cin >> x >> y;

	cout << gcd(x, y)<<"\t" << lcm(x, y);
}