alleryਯੂਕਲੀਡੀਅਨ ਐਲਗੋਰਿਦਮ ਵਿੱਚ, ਜੋੜਾ (a, b) ਵਾਰ-ਵਾਰ ਕਿਸ ਜੋੜੇ ਨਾਲ ਬਦਲਿਆ ਜਾਂਦਾ ਹੈ?
A(a + b, b)
B(b, a / b)
C(axb, b)
D(b, a ਮੋਡ b)
Answer & Solution
Correct answer: D. (b, a ਮੋਡ b)
ਹਰੇਕ ਕਦਮ a ਨੂੰ b ਨਾਲ ਵੰਡਣ ਦੇ ਬਾਕੀ ਹਿੱਸੇ ਵਿੱਚ ਬਦਲਦਾ ਹੈ ਜਦੋਂ ਤੱਕ ਬਾਕੀ 0 ਨਹੀਂ ਹੋ ਜਾਂਦਾ।
Keep practising LCM and HCF
Browse all LCM and HCF questions for RRB NTPC, or explore more Mathematics topics.
Related questions
RRB NTPC · HCF and LCM CalculationsFind the Least Common Multiple (LCM) of the numbers 12 and 18:Find the Highest Common Factor (HCF) of 24 and 36:RRB NTPC · Find LCM of Number PairsFor a > b, common divisors of a and b are identical to common divisors of b andFor any positive integer a, what is the value of gcd(a, a)?How is the least common multiple of a and b computed using their GCD?Two positive integers are coprime or relatively prime if their GCD equals