diff --git a/2. problem_cf/ex.png b/2. problem_cf/ex.png new file mode 100644 index 0000000..d22297c Binary files /dev/null and b/2. problem_cf/ex.png differ diff --git a/2. problem_cf/solution.c b/2. problem_cf/solution.c new file mode 100644 index 0000000..dc3e083 --- /dev/null +++ b/2. problem_cf/solution.c @@ -0,0 +1,54 @@ +/* +Problem CF -- непрерывные дроби + +Вам на вход приходят числитель и знаменатель дроби. + +Ваша задача: написать программу выдающую на стандартный вывод представление цепной дробью. + +Пример 1 + +Ввод: 1 3 +Вывод: 0 3 + +Пример 2 + +Ввод: 43 19 +Вывод: 2 3 1 4 + +Пример 3 + +Ввод: 345 678 +Вывод: 0 1 1 27 1 3 +*/ + +#include +#include + +#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 > y) ? x : y; + ull b = (x < y) ? x : y; + + ull q = a / b; + ull r = a % b; + + while (r > 0) { + + } +} +