최대공약수 (1) 썸네일형 리스트형 [BOJ] 14490번 백대열 (C++) https://www.acmicpc.net/problem/14490 14490번: 백대열 n과 m이 :을 사이에 두고 주어진다. (1 ≤ n, m ≤ 100,000,000) www.acmicpc.net #include #include using namespace std; int gcd(int a, int b){ if(b == 0) return a; else return gcd(b, a % b); } int main() { string s; cin >> s; int idx = s.find(":"); int n = stoi(s.substr(0, idx)); int m = stoi(s.substr(idx + 1, -1)); int gcf = gcd(n, m); cout 이전 1 다음
