구구단만들기 / 최대공약수, 최소공배수 구하기 (for문 연습)

1. 구구단 - 1

아래와 같이 3단씩 끊어서 구구단 출력하기

for (int i = 1; i <= 9; i += 3) // 첫자리 1, 4, 7 ...
{
    for (int j = 1; j <= 9; j++) // *1~9 반복
    {
        for (int k = i; k < i + 3; k++)  // k -> 123 / 456 / 789
        {
            cout << k << "*" << j << "=" << k * j << "\t";
        }
        cout << "\n";
    }
    cout << "\n";
}

2. 구구단 - 2

1번과 마찬가지지만 123이 아래로 내려가는 구구단 만들기

147

258

369

2번 정답

1번을 풀었다면 쉬웠을듯

for (int i = 1; i <= 3; i++) // 첫자리 1,2,3 ...
{
    for (int j = 1; j <= 9; j++) // *1~9 반복
    {
        for (int k = i; k <= 9; k += 3)  // k -> 147 / 258 ...
        {
            cout << k << "*" << j << "=" << k * j << "\t";
        }
        cout << "\n";
    }
    cout << "\n";
}

3. 구구단 - 3

여기서부터 조금 어려워진다. 별찍기의 상위호환

1

23

456

78910

3번 정답

int k = 1; // 각 라인의 첫숫자를 표시하기 위한 변수
for (int i = 1; i <= 4; i++) // 4줄을 만들기위해
{
    for (int l = 1; l <= 9; l++) // *1~9
    {
        for (int j = 0; j < i; j++) // 첫째줄에 1개, 둘째줄에 2개... 하기위해
        {
            cout << k + j << "*" << l << "=" << (k + j)*l << "\t";
        }
        cout << "\n";
    }
    k = k + i; // 첫숫자가 1,2,3...씩 증가함
    cout << "\n";
}

이런식으로도 만들수 있다.

int num = 0;
for (int i = 1; i < 10; i += num) {
    num++;
    for (int k = 1; k <= 9; k++)
    {
        for (int j = 0; j < num; j++)
        {
            cout << i + j << "*" << k << "=" << (i + j)*k << " ";
        }
        cout << "\n";
    }
    cout << "\n";
}

4. 구구단 -4

10987

654

32

1

4번 정답

여기서부터는 3번의 변형이다. for문을 완전히 이해했으면 5번도 마찬가지.

int hh = 10; // 각 라인의 첫숫자를 표시하기 위한 변수
for (int i = 4; i > 0; i--) // 4줄을 만들기위해
{
    for (int l = 1; l <= 9; l++) // *1~9
    {
        for (int j = 0; j < i; j++) // 첫째줄에 4개, 둘째줄에 3개... 하기위해
        {
            cout << hh - j << "*" << l << "=" << (hh - j)*l << "\t";
        }
        cout << "\n";
    }
    hh = hh - i; // 첫숫자가 4,3,2...씩 감소함
    cout << "\n";
}

5. 구구단 -5

10

98

765

4321

5번 정답

int ss = 10; // 각 라인의 첫숫자를 표시하기 위한 변수
for (int i = 1; i <= 4; i++) // 4줄을 만들기위해
{
    for (int l = 1; l <= 9; l++) // *1~9
    {
        for (int j = 0; j < i; j++) // 첫째줄에 1개, 둘째줄에 2개... 하기위해
        {
            cout << ss - j << "*" << l << "=" << (ss - j)*l << " ";
        }
        cout << "\n";
    }
    ss = ss - i; // 첫숫자가 1,2,3...씩 감소함
    cout << "\n";
}

6. 최대공약수, 최소공배수 구하기

값 2개를 입력받아 최대공약수와 최소공배수를 출력한다.

(유클리드의 호제법 쓰지말고 정석 방식으로 구현)

6번 정답

int n1 = 0;
int n2 = 0;
int temp, g;
cout << "숫자 2개를 입력하세요 :";
cin >> n1 >> n2;
 
// 둘중작은 수를 temp에 저장
if (n1 >= n2)
    temp = n2;
else
    temp = n1;
for (int i = 1; i <= temp; i++)
{
    // 두 수 모두 나머지가 0이면(둘다 약수이면)
    if (n1%i == 0 && n2%i == 0)
    {
        // 최대공약수는 i
        g = i;
    }
}
cout << "최대공약수는 " << g << "\n";
cout << "최소공배수는 " << n1 * n2 / g << "\n";