[BOJ/2609] 최대공약수와 최소공배수

(공감과 댓글 하나는 글쓴이에게 큰 힘이 됩니다.)

 

문제 링크

- https://www.acmicpc.net/problem/2609

 

사용 알고리즘

- 유클리드 호제법

 

풀이

- GCD(A, B) = 유클리드 호제법

- LCM(A, B) = A * B / GCD(A, B)

 

소스 코드

- https://github.com/moomini/algorithm/blob/master/boj/2609.cpp

#include <cstdio>   int gcd(int num1, int num2) {     if (num2 == 0) return num1;     return gcd(num2, num1 % num2); }   int main(void) {     int a, b; scanf("%d %d", &a, &b);     int g = gcd(a, b); printf("%d\n", g);     int l = a * b / g; printf("%d\n", l);     return 0; } Colored by Color Scripter

cs