ALDS1_1_B: Greatest Common Divisor

最大公約数と言えば互除法

x, y = [int(x) for x in input().split()]

while x % y != 0:
    x, y = y, x % y

print(y)

一時変数を使わなくても変数を入れ替えられるのがうれしい

解説を読む
なるほど再帰で書く作戦もあるか

def gcd(x, y):
    return x if y == 0 else gcd(y, x % y)

サンプルコードではx < yならxとyを入れ替えてるけど
やらなくても１回目のループで入れ替わるので答えは出る