文章

34

粉丝

0

获赞

344

访问

6.3k

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

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

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

int lcm(int a,int b){
	return a*b/gcd(a,b);
}

int main(){
	int a,b;
	scanf("%d %d",&a,&b);
	printf("%d %d",gcd(a,b),lcm(a,b));
	return 0; 
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发