알고리즘 문제 풀이/1DP_과제(~180615)
180528_2609_최대공약수와 최소공배수
//https://www.acmicpc.net/problem/2609 #include using namespace std; int gcd(int a, int b){ return b? gcd(b, a%b) : a;}int main(){ int a, b; cin >> a >> b; if(a