함수 lcm()

개요

함수 lcm()

• 최소공배수를 구한 함수

같이 보기

• 함수 gcd()
• 최소공배수

Java

자바 lcm() 문서를 참고하십시오.

import java.math.BigInteger;
public class MyClass {
    private static int lcm(int a, int b) {
        return (a*b)/BigInteger.valueOf(a).gcd(BigInteger .valueOf(b)).intValue();
    }
    public static void main(String args[]) {
        System.out.println( lcm(20,8) ); // 40
        System.out.println( lcm(12,21) ); // 84
        System.out.println( lcm(54,24) ); // 216
    }
}

PHP

PHP lcm() 문서를 참고하십시오.

function lcm($a, $b) { return gmp_intval($a*$b/gmp_gcd($a,$b)); }
var_dump( lcm(54,24) );
# int(216)

Python

Python lcm() 문서를 참고하십시오.

from math import gcd
def lcm(a, b):
    return a * b / gcd(a, b)

print( lcm(54,24) )
# 216