#include <stdio.h>
void get_gcd_lcm(int x, int y, int *gcd, int *lcm);
int main(void) {
int x, y, g, l;
printf("두개의 정수를 입력하시오: ");
scanf("%d %d", &x, &y);
get_gcd_lcm(x, y, &g, &l);
printf("최소공배수는 %d입니다.\n",l);
printf("최대공약수는 %d입니다.\n",g);
return 0;
}
void get_gcd_lcm(int org_x, int org_y, int *gcd, int *lcm) {
int x = org_x;
int y = org_y;
int tmp;
while(y != 0) {
tmp = y;
y = x % y;
x = tmp;
}
*gcd = x;
*lcm = org_x * org_y / *gcd;
}
댓글