240日目-BOJ no.2609

2960 ワード
Algorithm Diary テキストリンク
https://www.acmicpc.net/problem/2609

My Solution

import sys

x, y = map(int, sys.stdin.readline().rstrip().split())

def gcd(x, y):
    while y > 0:
        x, y = y, x % y
    return x

def lcm(x, y):
    return x * y / gcd(x, y)

print(int(gcd(x, y)))
print(int(lcm(x, y)))
King Pythonにはmathというモジュールがありますが、何かを得るには、このように解かなければなりません.
#最小公倍数#最大公倍数
pyQt毎日練習--ログインボックス
[白俊]1654号:ケーブルを切る(Python)