This commit is contained in:
2026-01-29 15:07:06 +03:00
parent 07ac4cd23b
commit 84a2e3b556

View File

@@ -41,14 +41,25 @@ int main() {
} }
void cf(ull x, ull y) { void cf(ull x, ull y) {
ull a = (x > y) ? x : y; // ull a = (x > y) ? x : y;
ull b = (x < y) ? x : y; // ull b = (x < y) ? x : y;
ull a = x;
ull b = y;
// printf("a = %llu, b = %llu", a, b);
ull q = a / b; ull q = a / b;
ull r = a % b; ull r = a % b;
printf("%llu ", q);
while (r > 0) { while (r > 0) {
a = b;
b = r;
q = a / b;
r = a % b;
// printf("a = %llu, b = %llu", a, b);
printf("%llu ", q);
} }
} }