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