[COS Pro 1급, Python] 5차 8번 : 공약수 구하기

문제 유형

 빈칸

난이도

 easy

Note 

 1. func_a : 최대 공약수 구하는 함수.

 2. func_b : func_c를 돌리면서 count 하는 함수.

 3. func_c : 약수 구하는 함수.

 

Code

# -*- coding: utf-8 -*-
# UTF-8 encoding when using korean
def func_a(a, b):
	mod = a % b
	while mod > 0:
		a = b
		b = mod
		mod = a % b
	return b

def func_b(n):
	answer = 0
	for i in range(1, n+1):
		if func_c(n, i):
			answer += 1
	return answer

def func_c(p, q):
	if p % q == 0:
		return True
	else:
		return False

def solution(a, b, c):
	answer = 0
	gcd = func_a(func_a(a,b),c)
	answer = func_b(gcd)
	return answer

a = 24
b = 9
c = 15
ret = solution(a, b, c)

print("solution 함수의 반환 값은", ret, "입니다.")

 

※ 가끔 코드 중 print(~)가 있습니다. 정리 못한 점 죄송합니다.