'프로그래밍 세계/Coding Skill'에 해당되는 글 1건
- 2018.03.29 최대공약수, 최소공배수
// 최대 공약수
int GCD(int p, int q)
{
if (q == 0) return p;
return GCD(q, p%q);
}
// 최소 공배수
int LCM(int p, int q)
{
int gcd = GCD(p, q);
return p*q / gcd;
}
Prev
꿈은 꾸라고 있는 것이 아니라 이루라고 있는 것!! (http://tkss8329.springnote.com , http://blog.naver.com/tkss8329 )
by 깡다구짱
Category
|
Rss Feed