На какое наибольшее число можно разделить делимое и делитель?

Это число называется НОД - наибольший общий делитель.
Например, НОД(4, 8) = 4 - оба числа делятся на 4.
НОД(20, 30) = 10, НОД(6, 75) = 3, НОД(100, 15) = 5
НОД(22, 25) = 1. Если НОД двух чисел равен 1, такие числа называются "взаимно простыми". Хотя 22 и 25 - сами по себе составные.