[백준 / BOJ] 2609번 최대공약수와 최소공배수 (C++, Python)

링크 : https://www.acmicpc.net/problem/2609

2609번: 최대공약수와 최소공배수

---

문제

---

문제 풀이

나의 설명보다는 아래 링크를 참고하는것이 훨씬 좋을 것 같다. 유클리드 호제법을 활용하면 된다.

 

https://sectumsempra.tistory.com/77

[백준2609]-최대공약수와 최소공배수(C++)/유클리드 호제법

 

C++ 코드 전문

	#include <algorithm>
	#include <iostream>
	#include <vector>
	int gcd(int a, int b) {
	int c;
	while (b != 0) {
	c = a % b;
	a = b;
	b = c;
	}
	return a;
	}
	void init() {
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(nullptr);
	std::cout.tie(nullptr);
	}
	int main() {
	init();
	int a, b;
	std::cin >> a >> b;
	int res = gcd(a, b);
	std::cout << res << "\n";
	std::cout << (a * b) / res << "\n";
	}

view raw 2609_최대공약수와 최소공배수 (22.06.07 성공).cpp hosted with ❤ by GitHub

 

Python 코드 전문

	import sys
	import math
	input = sys.stdin.readline
	a, b = map(int, input().split())
	print(math.gcd(a, b))
	print(math.lcm(a, b))

view raw 2609_최대공약수와 최소공배수 (22.06.07 성공).py hosted with ❤ by GitHub

 

소감