0811 coprime test: 두 판 사이의 차이
ph
잔글편집 요약 없음 |
Maintenance script (토론 | 기여) 잔글 사용자 요청에 따라 Disqus 댓글 기능 및 삽입 태그 제거 |
||
| 18번째 줄: | 18번째 줄: | ||
</pre> | </pre> | ||
is가 아니고 are인가... | is가 아니고 are인가... | ||
2026년 10월 27일 (화) 10:39 기준 최신판
#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
precisely,
def iscoprime(m,n): # m>n test is not required.
while m%n != 0:
m, n = n, m%n
return n==1
is가 아니고 are인가...