백준 code.plus 2609

강지훈·2022년 5월 6일

https://www.acmicpc.net/problem/2609

def maxy(x,y):
return (x//bs)(y//bs)bs

def maxb(x,y):
num=min(x,y)
i=2
sum=1
while i<=num:
if x%i==0 and y%i==0:
x//=i
y//=i
sum*=i

    else:
        i+=1
return sum
        
    

a,b=map(int,input().split())

bs=maxb(a,b)
print(bs)
print(maxy(a,b))

profile
never stop

0개의 댓글