比赛 | 202110省实验桐柏一中普及组联赛 | 评测结果 | AAAAAAAAAW |
---|---|---|---|
题目名称 | 分数约分 | 最终得分 | 90 |
用户昵称 | tb_hzm | 运行时间 | 0.000 s |
代码语言 | C++ | 内存使用 | 0.00 MiB |
提交时间 | 2021-10-18 19:17:51 | ||
#include <cstdio> using namespace std; typedef unsigned long long ull; ull a, b; ull gcd(ull num1, ull num2) { if(num2 == 0) return num1; return gcd(num2, num1 % num2); } int main() { freopen("yuefen.in", "r", stdin); freopen("yuefen.out", "w", stdout); scanf("%llu %llu", &a, &b); ull tmp = gcd(a, b); a /= tmp; b /= tmp; printf("%llu %llu", a, b); return 0; }