What is the greatest common divisor of 39 and 91?
Listing the prime factors of 39 and 91, we have 39 = 3 * 13 and 91 = 7 * 13. The only prime common to both factorizations is 13 (raised to the 1st power), so the greatest common divisor must be 13.
Complete the following task based on the instruction and optional input provided.### Instruction:
What is the greatest common divisor of 39 and 91?

### Output:
Listing the prime factors of 39 and 91, we have 39 = 3 * 13 and 91 = 7 * 13. The only prime common to both factorizations is 13 (raised to the 1st power), so the greatest common divisor must be 13.