algorithm/dimigo.goorm.io
반복문 - 반복문 수행평가4(서로소 판별하기)
m0nd2y
2018. 7. 8. 11:22
#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;
}