文章

227

粉丝

0

获赞

1024

访问

39.4k

头像
最大公约数和最小公倍数 题解:
P1041 杭州电子科技大学机试题
发布于2026年1月31日 17:17
阅读数 224

#include<iostream>
using namespace std;

int gcd(int a,int b)
{
	return b==0 ? a : gcd(b,a%b);
}
int main()
{
	int a,b;
	cin>>a>>b;
	if(a<b)
		swap(a,b);
	int res1=gcd(a,b);
	int res2=a*b/res1;
	cout<<res1<<" "<<res2;
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发