<알고리즘> 최대공약수/최소공배수

 

코드

---

#include <cstdio>
#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;


// 최대 공약수 
int gcd(int a, int b)
{
	if(a == 0) return b;
	return gcd(b % a, a);
}


//  최소 공배수 
int lcm(int a, int b)
{
	return a * b / gcd(a, b);
}


int main()
{
	cout << gcd(5, 20) << "\n";
	cout << lcm(5, 20) << "\n";
	return 0;
}

/*
	5
	20
*/