from math import *

def Diff(a,b):
    A=max(a,b)
    B=min(a,b)
    D=A-B
    while D!=0:
        A=max(B,D)
        B=min(B,D)
        D=A-B
    return A