링 풀이

문제 링크: https://www.acmicpc.net/problem/3036

백준 정수론 및 조합론 6단계 - 3036번 링을 풀어보았다.

 

풀이: 최대공약수를 구해 나눈 형식으로 출력하면 된다.

 

C++

#include <iostream>
#include <vector>
#include <numeric>

using namespace std;

int main()
{
	int n;
	cin>>n;
	vector<int>v(n);
	for(int i=0;i<n;i++) cin>>v[i];
	for(int i=1;i<n;i++)
	{
		int g=gcd(v[0],v[i]);
		cout<<v[0]/g<<'/'<<v[i]/g<<"\n";
	}
}

Python

import math

n=int(input())
arr=list(map(int,input().split()))
for i in range(1,n):
	gcds=math.gcd(arr[0],arr[i]) # 최대공약수
	print(f'{arr[0]//gcds}/{arr[i]//gcds}')

Java