백준2609 최대공약수와 최소공배수
유클리드 호제법을 이용하면 됩니다.#include using namespace std; int getgcd(int a, int b) { int gcd, mod; while (a%b > 0) { mod = a % b; a = b; b = mod; } gcd = b; return gcd; } int main() { int a, b; int gcd, lcm, mod; cin >> a >> b; gcd = getgcd(a, b); lcm = a * b / gcd; cout
Algorithm/수학
2018. 10. 17. 15:37