最大公约数与最小公倍数

最新推荐文章于 2023-12-15 09:34:17 发布

自扰之

最新推荐文章于 2023-12-15 09:34:17 发布

阅读量246

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_45523028/article/details/104789025

版权

辗转相除法

#include<bits/stdc++.h>
using namespace std;
int gcd(int x,int y){
	int MAX=max(x,y);
	int MIN=min(x,y);
	return MAX%MIN==0?MIN:gcd(MIN,MAX%MIN);
}
int lcm(int x,int y){
	return x*y/gcd(x,y);
}
int main(){
	int x,y;
	cin>>x>>y;
	int g,l;
	g=gcd(x,y);
	l=lcm(x,y);
	cout<<g<<" "<<l<<endl;
	return 0;
}