#include <stdio.h>

int a, b, c;
int mn = 0, mx = 0;
int ex;

int main()
{
    c=1;

    printf("두 자연수를 입력하세요 : ");
    scanf("%d %d",&a, &b);

    while(c!=0)
        if(a>b)
        {
            mn=c;
            c=a%b;
            a=b;
            b=c;
        }
        else
        {
            mn=c;
            c=b%a;
            b=a;
            a=c;
        }

    printf("두 자연수의 최대공약수 : %d\n", mn);
    printf("두 자연수의 최소공배수 : %d\n", mx);

    printf("종료하시겠습니까? <Yes<1>/No<any number>> :");
    scanf("%d",&ex);

    if(ex==1)
        return 0;
    else
        return main();
}

이렇게 썼는데, 15와 20 같은 수들은 잘 뜨는데 11과 99나, 20과 4 등 최대공약수가 인풋값이 되는
수들은 모조리 1이라고 뜨더라구요 ㅠㅠ...방법이 없을까요 ;;