[백준 3036] 링 [C]

백준 - 3036

---

풀이

처음에 입력받은 링의 반지름과 이후에 입력받은 반지름의 최대공약수를 이용해 약분하여 분수형태로 출력하면 된다.

---

소스코드

#include <stdio.h>
int GCD(int a, int b){
    return b ? GCD(b, a%b) : a;
}
int main(){
    int N, first_r, r;
    scanf("%d %d", &N, &first_r);
    while (-1 + N--){
        scanf("%d", &r);
        int gcd = GCD(first_r, r);
        printf("%d/%d\n", first_r/gcd, r/gcd);
    }
}

---

출처

3036번: 링