90 is divisible by 2: 90 = 45 * 2. 45 is divisible by 3: 45 = 15 * 3. 15 is divisible by 3: 15 = 5 * 3. 5 is not divisible by anything.