def lcd(a,b): if a==0: return 1 if b