[BOJ] 3036번: 링

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

1번 링의 반지름이 R1이라면 기약분수로 R1/r 들을 출력하면 된다.

소스코드

#include <cstdio>
 
inline int gcd(int a, int b) { return b ? gcd(b, a % b) : a; }
 
int main()
{
    int n, first;
    scanf("%d %d", &n, &first);
    for (int i = 0, a; i < n - 1; ++i) {
        scanf("%d", &a);
        int ans = gcd(first, a);
        printf("%d/%d\n", first / ans, a / ans);
    }
    return 0;
}