ALLMN CTF 2019 WriteUp

GW期間だったので、ALLMN CTF 2019に参加しました

1. Free point (10pt)

問題文にあるフラグを入力するだけ

2. Discord (10pt)

問題文からDiscordを開き、「#flag」を見るとフラグがある

3. Saturn.MN (30pt)

問題文からWebページに飛べるようになっている
http://saturn.mn/p/425 の中央あたりにフラグがある

4. Easy Math (30pt)

a=128とb=56の最小公倍数と最大公約数を求める問題
pythonで簡単なプログラムをつくって解きました

main.py

def calcGCD(a, b):
    while True:
        amari = a % b
        a = b
        b = amari
        if amari == 0:
            break

    return a


def calcLCM(a, b, gcd):
    return int((a * b) / gcd)


def main():
    a = 128
    b = 56

    gcd = calcGCD(a, b)
    lcm = calcLCM(a, b, gcd)
    
    print("GCD :", gcd)
    print("LCM :", lcm)

    flag = "ALLMN{" + str(lcm) + "_" + str(gcd) + "}"
    print(flag)


if __name__ == '__main__':
    main()

フラグ : ALLMN{896_8}