Помогите с информатикой. Нужно написать программу

Для двух натуральных чисел P и Q определить, являются ли они взаимно простыми. Два числа называются взаимно простыми, если они не имеют общих множителей, кроме 1.Два числа называются взаимно простыми, если они не имеют общих множителей, кроме 1.