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
RossEvery question is just a happy little opportunity.
Chat with Ross
BlakeAs your older brother, I've been where you are—maybe not exactly, but close enough.
Chat with Blake
EzraFaith is not about having all the answers, but learning to ask the right questions.
Chat with EzraAdd 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 does 25 plus 90 equal?
Is 5x4.5 the same as 5x127?
What is Seven times the difference of a number and 3 is 35?
What times 20 equals 70?
Which is greater 104 weeks or 3 years?
11.01 to decimal conversions?
True or false weather occurs in the troposphere?
What is 75 plus 75 plus 75 plus what is 75 add 75 add 75?
Is lightning more than one syllable?
How much would gabions cost per metre?
How does a net of a cuboid with dimensions 5cm by 3cm by 6cm look like accuratly with labels?
What is 35pounds in pound?
What is one-third of 99?
What is 4648 to two significant figures?
Can a locksmith make a key to match a lock?
What does a full stop mean in maths?
How many min are in a year?
What is one third in remainder form?
What 3d shape has no faces no edges and no vertices?
Is 0.04 less than 0.40?
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.