ph
0811 coprime test 문서 원본 보기
←
0811 coprime test
다음으로 이동:
둘러보기
,
검색
문서 편집 작업을 수행할 권한이 없습니다. 다음 이유를 확인해주세요:
요청한 작업은 다음 권한을 가진 사용자에게 제한됩니다:
사용자
.
문서의 원본을 보거나 복사할 수 있습니다.
<pre> #coprime test def gcd(m,n): while m%n != 0: m, n = n, m%n return n def iscoprime(a,b): return gcd(a,b) == 1 </pre> precisely, <pre> def iscoprime(m,n): # m>n test is not required. while m%n != 0: m, n = n, m%n return n==1 </pre> is가 아니고 are인가... <disqus/>
0811 coprime test
문서로 돌아갑니다.