글 읽기 - 문제에 여러 개의 기약분수의 합이라고 써져있는데

bumsur 5년 전 0

입력을 기약분수로 받으면 그냥 그 기약분수 자체의 분모를 출력해야 정답이더라고요.. 여러 개의 합이라 했는데 이렇게 하나가 답으로 나와도 되나요?

#include <stdio.h>
#include <stdlib.h>

long long Euclidean(long long a, long long b);

int main()
{
    int num;
    long long numerator, denominator, now, G;
    scanf("%d", &num);
    while(num != 0)
    {
        scanf("%lld%lld", &numerator, &denominator);
        if(numerator != 1)
        {
            do
            {
                now = denominator / numerator + 1;
                numerator = now * numerator - denominator;
                denominator = now * denominator;
                G = Euclidean(numerator, denominator);
                numerator = numerator / G;
                denominator = denominator / G;
            }while(numerator != 1);
        }
        printf("%lld\n", denominator);
        num--;
    }

    return 0;
}

long long Euclidean(long long a, long long b)
{
    if(a > b)
        return (a % b == 0) ? b : Euclidean(b, a % b);
    else
        return (b % a == 0) ? a : Euclidean(a, b % a);
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

문제에 여러 개의 기약분수의 합이라고 써져있는데

bumsur 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말