백준 5086 배수와 약수, 1037 약수

이일아 2022. 6. 6. 13:43

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

5086번: 배수와 약수

각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다.

www.acmicpc.net

#include <iostream>

using namespace std;

int main() {
	int a, b;
    while(1){
    	cin >> a >> b;
    	if(a==0 && b==0) break;
    	
    	if(!(b%a)){	//ex) (8, 16)	16%8 = 0
    		cout<< "factor" << "\n";
        }else if(!(a%b)){	//ex) (32, 4)	32%4 = 0
        	cout << "multiple" << "\n";
        }else{
        	cout << "neither" << "\n";
		}
	}
}

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

1037번: 약수

첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되

www.acmicpc.net

#include <iostream>
#include <algorithm>

using namespace std;

int main() {
	int N;
	cin >> N;
	vector<int> arr;
	for(int i = 0; i < N; i++){
        int num;
		cin >> num;
        arr.push_back(num);
	}
    sort(arr.begin(), arr.end());	//입력값 오름차순 정렬
	
	cout << arr[0]*arr[N-1] << " ";	//최솟값*최댓값은 입력값들의 최소 공배수, 즉 N
}