[BOJ]1934号最小公倍数(Python)
質問する
解決策
方法1)AxBをA,Bの最大公約数で除算する,すなわち最小公倍数とする.
方法2)A,Bでより大きな倍数を行い,Aに分けるとその数は最小公倍数となる.
実装
方法1-1
python mathモジュールを使用します.
from math import gcd
def cal(a, b):
print((a*b) // gcd(a,b))
if __name__ == '__main__':
case = int(input())
for i in range(case):
a, b = map(int, input().split())
cal(a, b)
方法1-2
gcd関数を実装して使用します.
def cal(a, b):
A, B = a, b
while a%b != 0:
a, b = b, a%b
print((A*B) // b)
if __name__ == '__main__':
case = int(input())
for i in range(case):
a, b = map(int, input().split())
cal(a, b)
方法。
def cal(a, b):
for i in range(1, a+1):
if (b*i)%a == 0:
print(b*i)
break
if __name__ == '__main__':
case = int(input())
for i in range(case):
a, b = map(int, input().split())
cal(a, b)
Reference
この問題について([BOJ]1934号最小公倍数(Python)), 我々は、より多くの情報をここで見つけました https://velog.io/@minzz/BOJ-1934번-최소공배수Pythonテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol