//최대 공약수는 두 수중 큰수를 작은수로 나눈 나머지가 0이 될때까지 계속 반복하여 나오는 큰수이다. //최소 공배수는 두 수의 곱에 최대 공약수를 나눈 값이다. #include int gcd(int a, int b);//최대 공약수 int lcm(int a, int b, int g);//최소 공배수 int main() { int num1 = 0, num2 = 0; scanf("%d %d", &num1, &num2); printf("최대공약수 : %d, 최소공배수 : %d\n", gcd(num1, num2), lcm(num1, num2, gcd(num1, num2))); return 0; } int gcd(int a, int b) { int temp = 0; while (a) { if (a < b) {..
