Cannot connect using SSH to Solaris

This error happen when I want to connect from one solaris box to another, in the ssh client side will show this error:

no common kex alg: client 'diffie-hellman-group-exchange-sha1,diffie-hellman-group1-sha1', server 'gss-group1-sha1-toWM5Slw5Ew8Mqkay+al2g=='

This can be fixed by going to the ssh server side using another protocol (telnet, or serial) and do this

 1. rm /etc/ssh/ssh_host_* 2. /lib/svc/method/sshd -c (to create new rsa/dsahost pair key) 3. svcadm restart ssh