반응형
최소공배수
-
백준 2609 - 최대공약수와 최소공배수백준 algorithm 2020. 3. 13. 13:03
=> GCD와 LCM ( 최대공약수와 최소공배수 ) 를 구할 수 있는지에 대한 문제이다. => 함수 두개를 생성하여 만들었다. => GCD : 유클리드 호제법 LCM :gcd*(A/gcd)*(B/gcd) 이다. #include #include #include #include using namespace std; int GCD (int A, int B) { while(B!=0) { int tmp=B; B=A%B; A=tmp; } return A; } int LCD(int A, int B) { int gcd=GCD(A, B); return gcd*(A/gcd)*(B/gcd); } int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.ti..