a = 4
b = 10
for i in range(min(a,b), 0, -1):
if a%i==0 and b%i==0:
print(i) #2
break
✔ idea
a,b 중 작은 값부터 1까지 -1씩(증가 값) ex) 4,3,2,1
a와 b 모두 나누어 떨어지는 약수 찾기 (가장 큰 값인 4부터 들어가고 2 => break)
for i in range(max(a,b), (a*b)+1):
if i%a==0 and i%b==0:
print(i) #20
break
✔ idea
idea a,b 중 큰 값부터 a*b까지 +1씩(증가 값) ex) 10,11,12,,,40
a와 b로 모두 나누어 떨어지는 공배수 중 가장 작은 값 찾기 (20 => break)
✔ idea
math module 활용
from math import gcd
def lcm(a,b) :
return a*b // gcd(a,b)
print(gcd(4,10),"\n")
print(lcm(4,10))
def solution(left, right):
ans = 0
for i in range(left,right+1):
if int(i**0.5)==i**0.5:
ans -= i
else:
ans += i
return ans
✔ idea 약수가 홀수개인 모든 수는 제곱수
1 : 1
4 : 1,2,4 (3개)
9 : 1,3,9 (3개)
16 : 1,2,4,8,16 (5개)
for i in range(2,10):
print("========"+str(i)+"단"+"========")
for j in range(1,10):
print(i,'*', j, '=', i*j)
for i in range(5): #0 1 2 3 4 (총 5번)
for j in range(i+1): # 1 2 3 4 5 번 찍기
print('*',end="") # '*' 개행 없이 찍기
print()
for i in range(5):
for j in range(i):
print(' ',end="") # 원래 별 찍는 만큼 공백 주기
for j in range(5-i):
print('*',end="") # 5 4 3 2 1 번 찍기
print()