辗转相除求公约数公倍数

RoxyRhHg

于 2022-10-27 11:25:27 发布

阅读量100

点赞数

CC 4.0 BY-SA版权

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/RoxyRhHg/article/details/127548888

博客涉及 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);
}