1188번: 음식 평론가

https://www.acmicpc.net/problem/1188

1188번: 음식 평론가

1. 문제 분석

소시지 수 N, 평론가 수 M

N*M 크기의 소시지를 한 개 만들었다. i%N==0이면 소시지를 잘라주고 cnt++ i%M==0이면 원래 잘린 곳이니까 cnt--

2.코드 작성

#include <iostream>
using namespace std;


bool sausage[10001];

int main()
{
	ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
	int N, M;
	cin >> N >> M;
	int cnt = 0;
	for (int i = 1;i < N * M;i++)
	{
		if (i % N == 0) sausage[i] = true;
		if (sausage[i] == true && i % M == 0) sausage[i] = false;
	}
	for (int i = 1;i < N * M;i++)
	{
		if (sausage[i] == true) cnt++;
	}
	cout << cnt;
	return 0;
}