写函数求最大公约数和最小公倍数

最新推荐文章于 2023-06-20 20:29:53 发布

小十呀

最新推荐文章于 2023-06-20 20:29:53 发布

阅读量366

点赞数

分类专栏： C++ 求最大公约数公倍数

本文链接：https://blog.csdn.net/weixin_56918270/article/details/118707448

版权

最大公约数最小公倍数 C++ 键盘输入函数实现

关键词由CSDN通过智能技术生成

C++ 同时被 2 个专栏收录

23 篇文章 3 订阅

订阅专栏

求最大公约数公倍数

2 篇文章 0 订阅

订阅专栏

写两个函数，分别求两个整数的最大公约数和最小公倍数，

用主函数调用这两个函数，并输出结果

两个整数由键盘输入。

#include<iostream>
using namespace std;
int yue(int x, int y)
{
	int t, m;
	if (x>y)
	{
		t = x;
		x = y;
		y = t;
	}
	while (x != 0)
	{
		m = y%x;
		y = x;
		x = m;
	}
	return y;
}
int bei(int x, int y)
{
	int m;
	m = x*y / yue(x, y);
	return m;
}
int main()
{
	int a, b, m, n;
	cin >> a >> b;
	m = yue(a, b);
	n = bei(a, b);
	cout << m <<" "<< n;
	return 0;
}