본문으로 바로가기
#include <cstdio>

int x, y ;

int getGCD(int, int);// 최대공약수를 구하는 함수
int getLCM(int, int);// 최소공배수를 구하는 함수

int main(int argc, const char * argv[]) {
  scanf("%d %d", &x, &y);
  printf("GCD : %d\n", getGCD(x, y));
  printf("LCM : %d\n", getLCM(x, y));
  return 0;
}

int getGCD(int x, int y){
  if(x % y == 0) return y ;
  return getGCD(y, x % y);
}
int getLCM(int x, int y){
  int gcd = getGCD(x, y);
  return (x * y) / gcd ;
}

댓글을 달아 주세요