最大公约数gcd，最小公倍数lcm

最新推荐文章于 2022-04-07 11:58:50 发布

Siamese cat

最新推荐文章于 2022-04-07 11:58:50 发布

阅读量474

点赞数 1

分类专栏：杂七杂八

本文链接：https://blog.csdn.net/DOVIS233/article/details/87626724

版权

杂七杂八专栏收录该内容

11 篇文章 0 订阅

订阅专栏

时隔一年，写刷题博客了。。

还有一个月的天梯赛和蓝桥杯，以及五月份的省赛，好了不bb了

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

int main()
{
	int a,b;
	cin>>a>>b;
	
	if(a>b)
		cout<<gcd(a,b)<<endl;
	else
		cout<<gcd(b,a)<<endl;
	
	cout<<lcm(a,b,gcd(a,b));  
	
	
	
}