蒟蒻无助的哀嚎
查看原帖
蒟蒻无助的哀嚎
1135370
130gzl楼主2024/6/9 18:19

各位大佬们救救我吧!

#include<bits/stdc++.h>
using namespace std;
int a0,b0,a1,b1,ua0,ua1,ans0,ans1;
inline void input(){
	string a,b;
	cin>>a>>b;
	a0=a[0]-48;a1=a[2]-48;
	b0=b[0]-48;b1=b[2]-48;
	return;
}
inline bool huzhi(int a,int b){
	int aa[16384],bb[16384],al=0,bl=0;
	for(int i=2;i<=a;i++)if(a%i==0)aa[al++]=i;
	for(int i=2;i<=b;i++)if(b%i==0)bb[bl++]=i;
	for(int i=0;i<al;i++)for(int j=0;j<bl;j++)if(aa[i]==bb[j])return 0;
	return 1;
}
int main(){
	ios::sync_with_stdio(0);
	//freopen("test.in","r",stdin);freopen("test.out","w",stdout);
	input();
	ua0=a0*b0;ua1=a1*b1;
	ans0=ua0;ans1=ua1;
	while(!huzhi(ans0,ans1)){
		int aa0[16384],bb0[16384],al=0,bl=0,s;
		for(int i=2;i<=ans0;i++)if(ans0%i==0)aa0[al++]=i;
		for(int i=2;i<=ans1;i++)if(ans1%i==0)bb0[bl++]=i;
		for(int i=0;i<al;i++)for(int j=0;j<bl;j++)if(aa0[i]==bb0[j]){s=aa0[i];break;}
		ans0/=s;
		ans1/=s;
	}
	cout<<ans1<<" "<<ans0;
	return 0;
}
2024/6/9 18:19
加载中...