2485. 가로수

c
#include <bits/stdc++.h>

using namespace std;

int gcd(int A, int B){
    int R = A % B;

    return (R == 0 ? B : gcd(B, R