比赛 |
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;
}