60分TLE求解!
查看原帖
60分TLE求解!
1385150
zhangyuling楼主2024/7/4 13:42
#include<iostream>
using namespace std;
int main() {
	long long n,m,a,s,b,n2,m2,s2=0;
	cin>>n>>m;
	for(int i=1;i<=m;i++) {
		if(n%i==0&&m%i==0) {
			s2=i;
		}
	}
	cout<<s2<<" ";
	for(int i=1;i<=m;i++) {
		if(n%i==0&&m%i==0) {
			a=i;
		}
	}
	s=m*n;
	b=s/a;
	cout<<b;
}
2024/7/4 13:42
加载中...