Page 1 of 1
Trace the action of the algorithm below to determine whether the integers are relatively prime. a := 4,616, b := 2,557,
Posted: Wed Jul 06, 2022 11:45 am
by answerhappygod
- Trace The Action Of The Algorithm Below To Determine Whether The Integers Are Relatively Prime A 4 616 B 2 557 1 (78.6 KiB) Viewed 16 times
Trace the action of the algorithm below to determine whether the integers are relatively prime. a := 4,616, b := 2,557, r := 2,557 while (b + 0) iteration a r gcd r:= a mod b a:=b b:=r end while gcd := a 0 4,616 2,557 2,557 gcd(4,616, 2,557) = = 1 Are the integers relatively prime? Yes No 2 3 5 6 7 8 MOL