반복문 - 반복문 수행평가4(서로소 판별하기)

#include <stdio.h>

int main() {

int num1, num2, check = 0, i, j;

int num3[100] = { 1 }, num4[100] = { 2 };

int number = 0;

int a, b;

scanf("%d %d", &num1, &num2);

for (i = 1; i <= num1; i++) {

if (num1 % i == 0) {

num3[number] = i;

number++;

}

}

a = number - 1;

number = 0;

for (j = 1; j <= num2; j++) {

if (num2 % j == 0) {

num4[number] = j;

number++;

}

}

b = number - 1;

for (i = a; i >= 0; i--) {

for (j = b; j >= 0; j--) {

if ((num3[i]) == (num4[j])) {

if (num3[i] == 1) {

printf("서로소");

}

else {

printf("서로소가 아니다.");

}

return 0;

}

}

}

return 0;

}