白駿1735号:噴水合
4134 ワード
問題の説明
方法
・∫7・A/B+C/D=(A∫D+B∮C)/B∮DA/B+C/D=(A*D+B*C)/B*DA/B+C/D=(A∮D+B∮C)/B∮D.
기약분수
で表します.기약분수
二度と分けられない点数形態であり、최대공약수
と密接に関連している.최대공약수
の値は기약분수
正解
a,b = list(map(int,input().split(' ')))
c,d = list(map(int,input().split(' ')))
numerator = (b*c+a*d) #분자
denominator = b*d #분모
#최대공약수
def GCD(x,y):
while y:
x,y = y,x%y
return x
gcd = GCD(numerator,denominator)
numerator = int(numerator/gcd) #최대공약수로 나누기(약분)
denominator = int(denominator/gcd) #최대공약수로 나누기(약분)
print(f"{numerator} {denominator}") #정답
Reference
この問題について(白駿1735号:噴水合), 我々は、より多くの情報をここで見つけました https://velog.io/@qwerty1434/백준-1735번-분수-합テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol