theorem
  m gcd 0 = m
proof
  set M = m gcd 0;
  m divides 0 by NAT_D:6;
  then
A1: m divides M by NAT_D:def 5;
  M divides m by NAT_D:def 5;
  hence thesis by A1,NAT_D:5;
end;
