文章

74

粉丝

0

获赞

98

访问

9.0k

头像
最大公约数和最小公倍数 题解:
P1041 杭州电子科技大学机试题
发布于2025年8月9日 16:00
阅读数 105

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

int gcd(int a, int b){
	if(b==0) return a;
	return gcd(b, a % b);
}

int main(){
	int a, b; cin >> a >> b;
	cout << gcd(a, b) << ' ' << (a * b) / gcd(a, b);
	
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发