편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
1번째 줄: | 1번째 줄: | ||
[[분류: 수학]] | |||
[[분류: | |||
==PHP== | ==PHP== | ||
[[분류: PHP]] | [[분류: PHP]] | ||
42번째 줄: | 5번째 줄: | ||
{{소스헤더|gmp_gcd() 사용}} | {{소스헤더|gmp_gcd() 사용}} | ||
< | <source lang='php'> | ||
function gcd($a,$b) { return gmp_intval(gmp_gcd($a,$b)); } | function gcd($a,$b) { return gmp_intval(gmp_gcd($a,$b)); } | ||
var_dump( gcd(12,21) ); | var_dump( gcd(12,21) ); | ||
# int(3) | # int(3) | ||
</ | </source> | ||
< | <source lang='php'> | ||
var_dump( gmp_intval(gmp_gcd(12, 21)) ); | var_dump( gmp_intval(gmp_gcd(12, 21)) ); | ||
# int(3) | # int(3) | ||
</ | </source> | ||
< | <source lang='php'> | ||
echo gmp_gcd(12, 21) . "\n"; | echo gmp_gcd(12, 21) . "\n"; | ||
# 3 | # 3 | ||
</ | </source> | ||
< | <source lang='php'> | ||
var_dump( gmp_gcd(12, 21) ); | var_dump( gmp_gcd(12, 21) ); | ||
# object(GMP)#1 (1) { | # object(GMP)#1 (1) { | ||
61번째 줄: | 24번째 줄: | ||
# string(1) "3" | # string(1) "3" | ||
# } | # } | ||
</ | </source> | ||
{{소스헤더|구현}} | {{소스헤더|구현}} | ||
< | <source lang='php'> | ||
function gcd($a, $b) { return $b ? gcd($b, $a%$b) : $a; } | function gcd($a, $b) { return $b ? gcd($b, $a%$b) : $a; } | ||
var_dump( gcd(12, 21) ); | var_dump( gcd(12, 21) ); | ||
69번째 줄: | 32번째 줄: | ||
# int(3) | # int(3) | ||
# int(4) | # int(4) | ||
</ | </source> | ||
< | <source lang='php'> | ||
function gcd($a, $b) { return ($a%$b) ? gcd($b,$a%$b) : $b; } | function gcd($a, $b) { return ($a%$b) ? gcd($b,$a%$b) : $b; } | ||
var_dump( gcd(12, 21) ); | var_dump( gcd(12, 21) ); | ||
76번째 줄: | 39번째 줄: | ||
# int(3) | # int(3) | ||
# int(4) | # int(4) | ||
</ | </source> | ||
==Python== | ==Python== | ||
[[분류: Python]] | [[분류: Python]] | ||
{{참고|Python gcd()}} | {{참고|Python gcd()}} | ||
< | <source lang='Python'> | ||
from | from fractions import gcd | ||
print( gcd(12,21) ) # 3 | print( gcd(12,21) ) | ||
print( gcd(20,8) ) | # 3 | ||
</ | print( gcd(20,8) ) | ||
< | # 4 | ||
</source> | |||
<source lang='Python'> | |||
def gcd(a,b): | def gcd(a,b): | ||
while b > 0: | while b > 0: | ||
92번째 줄: | 57번째 줄: | ||
return a | return a | ||
print( gcd(12,21) ) # 3 | print( gcd(12,21) ) | ||
print( gcd(20,8) ) | # 3 | ||
</ | print( gcd(20,8) ) | ||
# 4 | |||
</source> | |||
==같이 보기== | |||
* [[최대공약수]] | |||
* [[함수 lcm()]] |