0811 coprime test - 편집 역사

2017년 9월 3일 (일) 08:17에 Admin님의 편집

2017-09-03T08:17:47Z

2017-09-03T08:17:18Z

2017-08-11T07:19:24Z

2017-08-11T07:19:12Z

2017-08-11T07:17:28Z

2017-08-11T07:13:54Z

2017-08-11T07:13:24Z

2017-08-11T07:12:16Z

2017-08-11T07:12:06Z

2017-08-11T07:08:57Z

@@ 12번째 줄: / 12번째 줄: @@
 precisely,
 <pre>
-def iscoprime(m,n): # m>n test is needless.
+def iscoprime(m,n): # m>n test is not required.
      while m%n != 0:
          m, n = n, m%n

@@ 12번째 줄: / 12번째 줄: @@
 precisely,
 <pre>
-def iscoprime(m,n):
+def iscoprime(m,n): # m>n test is needless.
      while m%n != 0:
          m, n = n, m%n

@@ 8번째 줄: / 8번째 줄: @@
 def iscoprime(a,b):
      return gcd(a,b) == 1
 </pre>

@@ 2번째 줄: / 2번째 줄: @@
 #coprime test
 def gcd(m,n):
-     q = m%n
+     while m%n != 0:
-    if q ==0:
+         m, n = n, m%n
-         return n
+     return n
 def iscoprime(a,b):
      return gcd(a,b) == 1
 </pre>