[TIL]Day 149

958 ワード

ユークリッドアークほうテキストリンク

ユークリッドアークほう
aおよびbの最大公約数は、aをbで割った残り(a>b)およびbの最大公約数に等しい.

def gcd(a, b):
    while b > 0:
        a, b = b, a % b
    return a

a,bの最小公倍数はa,bの積をa,bの最大公倍数で割ったものである.

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

https://velog.io/@jwisgenius/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C-%ED%98%B8%EC%A0%9C%EB%B2%95-%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98
https://wikidocs.net/21759

Reference

この問題について([TIL]Day 149), 我々は、より多くの情報をここで見つけました https://velog.io/@du-du-zi/TIL-jbhyjwb3

テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。

Collection and Share based on the CC Protocol

Sql Serverシリーズ:ページング文の問合せ

GraphSQLのスカラー型は何ですか?