백준 14914번 사과와 바나나 나누기

문제 링크입니다: https://www.acmicpc.net/problem/14914

14914번: 사과와 바나나 나눠주기

 

a와 b의 공통 약수를 찾는 것이 핵심인 문제였습니다.

정답률이 말해주듯이 매우 쉬운 문제였습니다.

	#include <iostream>
	#include <vector>
	#include <algorithm>
	using namespace std;
	int main(void)
	{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int a, b;
	cin >> a >> b;
	vector<int> v;
	//공통 약수 찾기
	for (int i = 1; i <= min(a, b); i++)
	if (a%i == 0 && b%i == 0)
	v.push_back(i);
	for (int i = 0; i < v.size(); i++)
	cout << v[i] << " " << a / v[i] << " " << b / v[i] << "\n";
	return 0;
	}

view raw .cpp hosted with ❤ by GitHub

개발환경:Visual Studio 2017

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~