#include <stdio.h>

#include <stdlib.h>


//최대공약수

int GD(int a, int b) {

int small = a < b ? a : b;

int large = a > b ? a : b;

int i;


for (i = small; i > 1; i--)

if (large%i == 0 && small%i == 0)

break;


return i;

}


//최소공배수

int LM(int a, int b) {

return (a*b)/GD(a,b);

}


int main(void) {

int a=0, b=0;


printf("두 수 입력 : ");

scanf_s("%d %d", &a, &b);

printf("최대공약수 : %d ", GD(a, b));

printf("최소공배수 : %d ", LM(a, b));


return 0;

}



LOL~~~