[c++] gcd, lcm

jw·2022년 9월 7일
0

📘 코테 준비 📘

목록 보기
32/37
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(){
	int a = 10, b = 12;
	cout << lcm(a, b) << '\n'; return 0;
}
profile
다시태어나고싶어요

0개의 댓글