최대 공약수
// Greatest Common Divisior
int GCD(int a, int b){
while(b != 0){
int c = a % b;
a = b;
b = c;
}
return a;
}최소 공배수
// Least Common Multiple
int LCM(int a, int b){
return a * b / GCD(a, b);
}
'수학' 카테고리의 다른 글
| 조합( combination )이란? (0) | 2023.01.28 |
|---|---|
| 순열( permutation )이란? (0) | 2023.01.28 |
| 십육진법( Hexadecimal )이란? (0) | 2022.10.09 |
| 이진법( Binary )이란? (0) | 2022.10.07 |