gcd与lcm

最新推荐文章于 2025-06-17 12:47:39 发布

DexterYttt

最新推荐文章于 2025-06-17 12:47:39 发布

阅读量358

点赞数

分类专栏：蓝桥杯复习文章标签： c++ gcd lcm

本文链接：https://blog.youkuaiyun.com/DexterYttt/article/details/147156645

版权

蓝桥杯复习专栏收录该内容

28 篇文章

订阅专栏

#include<bits/stdc++.h>
using namespace std;

int gcd(int x,int y){
	int tmp=x%y;
	while(tmp!=0){
		x=y;
		y=tmp;
		tmp=x%y;
	}
	return y;
}

int lcm(int x,int y){
	return x*y/gcd(x,y);
}

int main(){
	int a,b;
	cin>>a>>b;
	int c=gcd(a,b);
	cout<<c<<endl;
	int d=lcm(a,b);
	cout<<d;
	return 0;
}