boj 2609 최대 공약수와 최소 공배수

📌 how to solve

1. 최대 공약수

• for문을 돌린 후 그 중 최댓값
• 최대 공약수는 두 수 중 작은 수보다 클 수 없기 때문에 &&를 사용
  2. 최소 공배수
• 두 수를 곱한 후 최대 공약수로 나눠주기

🔑 code

#include<stdio.h>
int main()
{
	int num1, num2;
	int cd = 0; //최대 공약수
	int cm = 0; //최소 공배수
    scanf("%d %d", &num1, &num2);
	for (int i = 1; i <= num1 && i <= num2; i++)
	{
		if (num1 % i == 0 && num2 % i == 0)
			cd = i;
	}
	cm = num1 * num2 / cd;
	printf("%d\n", cd);
	printf("%d", cm);
} 
//최소 공배수는 두 수의 최대 공약수로 나눈 후 나머지 둘을 곱하면 나옴

🎉 후기

최소 공배수를 구하는 법을 안다면 매우 쉬운 문제였다
다른 문제를 풀때도 간단히 구현하는 방법이 있는 지 생각해볼 필요성을 느꼈다