"0811 coprime test"의 두 판 사이의 차이
ph
(새 문서: <pre> #coprime test def gcd(a,b): [n, m] = sorted([a,b]) q = m%n if q ==0: return n else: return gcd(n, q) def iscoprime(a,b): return gcd(a,b) ==...) |
잔글 |
||
| 2번째 줄: | 2번째 줄: | ||
#coprime test | #coprime test | ||
def gcd(a,b): | def gcd(a,b): | ||
| − | |||
q = m%n | q = m%n | ||
if q ==0: | if q ==0: | ||
2017년 8월 11일 (금) 16:08 판
#coprime test
def gcd(a,b):
q = m%n
if q ==0:
return n
else:
return gcd(n, q)
def iscoprime(a,b):
return gcd(a,b) == 1