Going from Icelandic to German (Deutsch) has a composite linguistic distance of 36% (curated lexical data). Below is the dimension-by-dimension breakdown.
Shared vocabulary, cognates, and loanwords.
Morphology, syntax, word order, cases.
Shared sounds and phoneme inventory.
Latin → Latin
Indo-European ↔ Indo-European
The 5 languages with the lowest linguistic distance from Icelandic:
A quick 3-question check between Icelandic and German. No signup.