10. 최대공약수/최대공배수

1. 최대공약수

static int gcd (int a, int b) {
  while (b != 0) {
    int r = a % b;
    a = b;
    b = r;
  }

  return a;
}

 

 

 

2. 최대공배수

static int lcm(int a, int b) {
	return a * b / gcd(a,b);
}