글 읽기 - 런타임 에러 ㅠㅠㅠㅠ

scottlee 6년 전 0

문제가 뭘까요???

알려주시면 감사하겠습니다.

#include <stdio.h>

using namespace std;

int mx=-1;
int ex(int a,int b)
{
    if (a<b)
        ex(b,a);
    if (b==0)
        return a;
    ex(b,a%b);
}
int main()
{
    int gcd,lcm;
    int vl=0;
    scanf("%d %d",&gcd,&lcm);

    if (lcm==0)
    {
        printf("0 %d\n",gcd);
    }
    vl=lcm/gcd;
    int nm=vl;
    for (int i=1;i*i<nm;i++)
    {
        if (nm%i==0) {
            int j=nm/i;

            if (ex(i,j)!=1)
                continue;
            else
                mx=i;
        }
    }
    int v=vl/mx;
    printf("%d %d\n", mx*gcd,v*gcd);
    return 0;
}

zlzmsrhak 6년 전 0

1. 런타임 에러는 안납니다

2. 최대공약수와 최소공배수가 같을 때 답이 안나올 것 같습니다.

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

문제

문제

출처

ICPC

런타임 에러 ㅠㅠㅠㅠ

scottlee 6년 전 0

zlzmsrhak 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말