If an integer is divisible by , then is also divisible by . If we want to find the smallest number that is coprime to , we will choose in such a way, that both and is not divisible by . Since we want to find the smallest such , in order to find the smallest number co-prime with , we will choose = 1. Thus, the answer will be for each of the cases.