比赛 202110省实验桐柏一中普及组联赛 评测结果 C
题目名称 分数约分 最终得分 0
用户昵称 ➥Q小白小黑233 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2021-10-18 19:42:47
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstdint>
#include<bits\c++config.h>
using namespace std;
typedef __int128 ll;


ll gcd(ll in1, ll in2){
	while (in2 != 0){
		ll t = in1 % in2;
		in1 = in2;
		in2 = t;
	}
	return in1;
}
ll bigin(string s){
	int l=s.length();
	ll out=0;
	for(int i=0;i<l;i++){
		out=out*10+s[i]-'0';
	}
	return out;
}
void bigout(ll in){
	string out="";
	while(in>0){
		unsigned long long ten= 1e10;
		unsigned long long t=in%ten;
		in/=ten;
		cout<<t;
	}
//	int l=out.length();
//	for(int i=0;i<l;i++){
//		putchar(out[i]);
//	}
}
int main(){
	
	freopen("yuefen.in","r",stdin);
	freopen("yuefen.out","w",stdout);
	
	ll a, b;
	string ina,inb;
	cin>>ina>>inb;
	a=bigin(ina);
	b=bigin(inb);
	ll z = gcd(a, b);//z=zuidagongyinshu
	ll ap=a/z,bp=b/z;
	
	bigout(ap);
	
	cout<<" ";
	bigout(bp);
	
	cout<<endl;
}