factors of 30 = 1, 2, 3, 5, 6, 10, 15, 30;
factors of 45 = 1, 3, 5, 9, 15, 45
choose the greatest factor that exactly divides both 30 and 45,
i.e., 15.
final answer is 15
