因为101101=7×11×13×101
又50个互不相同的非零自然数的和，最小为1+2+…+50=（1+50）×50÷2=1275，
即至少要1275，才能分解成50个不同非零自然数的和．
据101101=7×11×13×101可知，最小可能为13×101=1313，
所以，他们的最大公约数的最大值为7×11=77
答：它们的最大公约数的最大值是77．