0
Use the division algorithm. If b = pa + r, then gcd(b,a) = gcd(a,r). Then you can apply the division algorithm again with a = qr + r' and gcd(a,r) = gcd(r, r'). Note that each time the square norm of the remainder gets smaller and smaller, so eventually this process will terminate and you can get the answer. Here, it should be 1.
Still curious? Ask our experts.
Chat with our AI personalities
FranI've made my fair share of mistakes, and if I can help you avoid a few, I'd sure like to try.
Chat with Fran
JudySimplicity is my specialty.
Chat with Judy
TaigaEvery great hero faces trials, and you—yes, YOU—are no exception!
Chat with TaigaAdd your answer:
Earn +20 ptsQ: Find the greatest common divisor in of 11 plus 7i and 18-i?
Write your answer...
Submit
Still have questions?
Continue Learning about Other Math
What is the Greatest Common Factor of 5x3 plus 25x?
The GCF is 5x
What are the greatest common factor of 18x plus 24?
The GCF is 6.
What is the greatest common factor of 15y plus 30x equals 10?
3y plus 6x = 2
What is the number that when divided by 9 the quotient is 6 and the remainder is 7?
To find the number, multiply the divisor and quotient, then add the remainder. 9 (divisor) times 6 is 54. 54 plus 7 is 61. The number is 61.
How do you factor out x squared plus 8xy plus 15y squared?
x2 + 8xy + 15y2 = (x + 3y) (x + 5y)
Trending Questions
What number goes into 45 and 27?
How would you write six hundred seven hundred thousandth in decimal form?
How many quarters in one whole?
What is a Samonsite Travel Cot used for?
Where is the Poslaju courier service located?
What is the square root of 152.75 rounded to the nearest hundredth?
How many 1 thousand dollar bills in one million dollars?
One face of a pyramid is a decagon. The number of edges in a decagonal pyramid is?
Is 8ft greater or less than 84in?
What is the elongation of 8.8 class bolt?
What is 1050 divisible by?
What is 750 round to the nearest 100?
What does 730 mean on a ring?
How old would you be if you was born in 1982?
What is the symbol for a gram of gold?
How tall is 6 meters?
What is 2711 divided by 9?
What are equivalent decimals for 0.3?
What is 56 plus 9?
What shape has 6 square faces12 edges and 8 vertices?
Copyright ©2025 Infospace Holdings LLC, A System1 Company. All Rights Reserved. The material on this site can not be reproduced, distributed, transmitted, cached or otherwise used, except with prior written permission of Answers.