주어진 직사각형에서 대각선을 그엇을 때, 지나가는 그리드 갯수 세기
https://programmers.co.kr/learn/courses/30/lessons/62048

22-05-10

정확도 22%..
1. 최대공약수를 사용하자

22-05-25

def gcd(a,b):
    alpha,beta = max(a,b), min(a,b)
    gcd_factor = []
    for factor in range(1,int((beta)**(1/2))+1):
        if (beta % factor == 0):
            if (alpha % factor == 0):
                gcd_factor.append(factor)
            Q = beta // factor 
            if (alpha % Q == 0):
                gcd_factor.append(Q)    
    return max(gcd_factor)

def solution(w,h):
    if w == h:
        return w*h - w
    else:        
        return w*h - (w+h-gcd(w,h))