글 읽기 - 2436) 왜 틀렸을까요?

qkrwjddn 4년 전 0

예제 나오고 몇개 떠올리는 수 넣어서 맞았는데 틀례다고해여ㅠㅠ

#include<stdio.h>

int g(int x,int y)
{
    for(int i=x; i>0; i--)
        if(x%i==0&&y%i==0)
            return i;
}

int l(int x,int y)
{
    for(int i=1; i<=x*y; i++)
        if(i%x==0&&i%y==0)
            return i;
}

int main()
{
    int a,b,min=200000001,xx,yy;
    scanf("%d %d",&a,&b);
    for(int x=1;x<=a*b;x++)
    {
        if((a*b)%x==0)
        {
            int y=(a*b)/x;
            if(g(x,y)==a&&l(x,y)==b&&x+y<min)
            {
                min=x+y;
                xx=x;
                yy=y;
            }
        }
    }
    printf("%d %d",xx,yy);
}

lovinix 4년 전 0

입력되는 두 자연수는 2 이상 100,000,000 이하이다.

두 수의 곱 a*b는 int의 범위를 넘을 수 있습니다.

myautumnskymin 8달 전 0

아마도 시간초과일것입니다..

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

문제

문제

출처

ICPC

2436) 왜 틀렸을까요?

qkrwjddn 4년 전 0

lovinix 4년 전 0

myautumnskymin 8달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말