最大公约，最小公倍

最新推荐文章于 2024-08-22 23:18:05 发布

Fcity_sh

最新推荐文章于 2024-08-22 23:18:05 发布

阅读量444

点赞数

分类专栏：模板文章标签：最大公约数最小公倍数

本文链接：https://blog.csdn.net/fcity_sh/article/details/82892426

版权

模板专栏收录该内容

4 篇文章 0 订阅

订阅专栏

输入两个数，求这两个数的最大公约数。

#include<iostream>
using namespace std;
int zbgy(int a, int b)
{
	if (a%b == 0)
		return b;
	else
	{
		return (zbgy(b, a%b));
	}
}
int gcd(int a, int b)
{
	return b == 0 ? a : gcd(b, a%b);
}

int main()
{
	int a, b;
	cin >> a >> b;
    int m,n;
    m = a;
    n = b;
	cout << zbgy(a, b);
	cout << endl << gcd(a, b)<<endl;
    cout<<m*n/zbgy(a, b)<<endl;
	return 0;
}