Results of self-consistent linearized-augmented-plane-wave calculations within the local-density-functional approximation (LDA) are presented of the electron-phonon-induced linewidths and interaction strength of selected phonons in La2-xMxCuO4 at x = 0.15. Through the use of a supercell geometry, rigid-ion-type approximations are avoided and the full electron-phonon matrix elements are determined from finite differences of the LDA potentials corresponding to frozen-in phonon at GAMMA X, and Z. At the X point, all fully symmetric A(g) modes (i.e., having the symmetry of the oxygen planar-breathing mode) as well as three modes having B3g symmetry are examined. Small linewidths were found for the three B3g modes, and moderate linewidths for the A(g) modes, the largest corresponding to ratios gamma(q, nu)/omega(q, nu) = 0.02 for the oxygen breathing and axial modes. The axial O(z) mode at the Z point has a very large width, gamma(q, nu)/omega(q, nu) = 011. Unusual long-range Madelung-like interactions are found to yield large matrix elements, especially for modes near the zone center and are responsible for couplings of the cations (La) to the charge carriers. The linewidth of a mode also directly determines lambda(q, nu), the contribution of mode (q, nu) to the electron-phonon coupling constant, lambda, and an approximate average over the Brillouin zone yields lambda congruent-to 1.3, about the magnitude necessary to explain T(c) in La2-xMxCuO4. In spite of some very strong coupling to low-frequency modes, the mean frequency omega(log) that is important in determining T(c) is large: omega(log) = 321 cm-1 = 462 K. The calculated large electron-phonon coupling arises from a combination of weak screening and unusual nonlocal Madelung-like interactions, in concert with strong Cu-O hybridization that results in good metallic behavior within the planes. These features are common to all of the layered cuprates, indicating that the entire class should show strong electron-phonon coupling.