文章

79

粉丝

2

获赞

388

访问

7.2k

头像
最大公约数和最小公倍数 题解:
P1041 杭州电子科技大学机试题
发布于2026年3月14日 19:11
阅读数 35

#include<iostream>
using namespace std;

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

int main(){
	int m,n;
	cin>>m>>n;
	
	int x = gcb(m,n);
	int y = m*n/x;
	cout<< x <<' '<< y <<endl;
	return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发