Problem CF - непрерывные дроби
Вам на вход приходят числитель и знаменатель дроби.
Ваша задача: написать программу выдающую на стандартный вывод представление цепной дробью.
Пример 1
| Ввод | Вывод |
|---|---|
1 3 |
0 3 |
Пример 2
| Ввод | Вывод |
|---|---|
43 19 |
2 3 1 4 |
Пример 3
| Ввод | Вывод |
|---|---|
345 678 |
0 1 1 27 1 3 |
Решение
#include <stdio.h>
#include <assert.h>
#define ull unsigned long long
void cf(ull x, ull y);
int main() {
ull x = 0, y = 0;
int res;
res = scanf("%llu %llu", &x, &y);
assert(res == 2);
cf(x, y);
return 0;
}
void cf(ull x, ull y) {
ull a = x;
ull b = y;
ull q = a / b;
ull r = a % b;
printf("%llu ", q);
while (r > 0) {
a = b;
b = r;
q = a / b;
r = a % b;
printf("%llu ", q);
}
}