The Gateway to Computer Science Excellence
0 votes
24 views

Let $a$ and $b$ be two positive integers such that $a = k_1b + r_1$ and $b = k_2r_1 + r_2,$ where $k_1,k_2,r_1,r_2$ are positive integers with $r_2 < r_1 < b$ Then $\text{gcd}(a, b)$ is same as

  1. $\text{gcd}(r_1,r_2)$
  2. $\text{gcd}(k_1,k_2)$
  3. $\text{gcd}(k_1,r_2)$
  4. $\text{gcd}(r_1,k_2)$
in Numerical Ability by Boss (42.4k points)
edited by | 24 views
0
A?

Please log in or register to answer this question.

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,291 answers
198,212 comments
104,903 users