社区讨论

求助DALAO

B3634最大公约数和最小公倍数参与者 3已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@m02er97w
此快照首次捕获于
2024/08/20 20:35
2 年前
此快照最后确认于
2025/11/04 22:55
4 个月前
查看原帖
40分 两个AC,两个WA,一个TLE:
CPP
#include<bits/stdc++.h>
using namespace std;
int main(){
    long long a,b;
    cin>>a>>b;
    long long m;
    if (a>b){
    	m = a;
	}
	else if (a<b){
		m = b;
	}
	else{
		m = a;
	}
    int x = 0,y = 0;
	for (int i = 1;i<=m;i++){
    	if (a%i == 0 && b%i == 0){
    		x = max(x,i);
		}
	}
	for (int i = 1;i<=1000000;i++){
		if (i%a == 0 && i%b == 0){
			y = i;
			break;
		}
	}
	cout<<x<<" "<<y;
    return 0;
}

回复

5 条回复,欢迎继续交流。

正在加载回复...