比赛 202110省实验桐柏一中普及组联赛 评测结果 WWWWWWWWWE
题目名称 分数约分 最终得分 0
用户昵称 就决定是你辣 运行时间 0.213 s
代码语言 C++ 内存使用 0.57 MiB
提交时间 2021-10-18 19:05:22
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
unsigned long long gcd(unsigned long long a,unsigned long long b){
	if(a%b==0)return a;
	else gcd(b,a%b);
}
int main(){
	freopen("yuefen.in","r",stdin);
	freopen("yuefen.out","w",stdout);
	unsigned long long a,b;
	cin>>a>>b;
	unsigned long long maxn=1;
	unsigned long long c;
//	c=min(a,b);
	//for(int i=2;i<=c;i++){
//		if(a%i==0||b%i==0){
//			maxn=i;
//		}
//	}
	c=gcd(a,b);
	cout<<a/c<<" "<<b/c;
}