최소공배수
-
백준 13241번: 최소공배수정수론(Number theory) 2018. 7. 3. 09:49
https://www.acmicpc.net/problem/13241 1. 문제두 수의 최소 공배수를 찾는 문제 2. 알고리즘키워드 - 유클리드 호제법, GCD 3. 코드 123456789101112131415161718192021#include #include #include #include #include // greater 사용 위해 필요 #include #include #include using namespace std;long long int gcd(long long int a,long long int b) { return (a % b == 0 ? b : gcd(b,a%b));}int main() { long long int a, b; cin >> a >> b; long long int sol =..