• Categories
  • Recent
  • Tags
  • Popular
  • Users
  • Groups
  • Login
Forum — Daily Challenge
  • Categories
  • Recent
  • Tags
  • Popular
  • Users
  • Groups
  • Login

Wrong answer to the mini question.

Revisiting GCDs
2
2
7
Loading More Posts
  • Oldest to Newest
  • Newest to Oldest
  • Most Votes
Reply
  • Reply as topic
Log in to reply
This topic has been deleted. Only users with topic management privileges can see it.
  • T
    thoughtfulmongoose M2★ M3★ M4★ M5★
    last edited by Feb 23, 2022, 3:13 AM

    a=4
    b=2
    Then gcd(a, b)=2 and gcd(a, 2b)=4!!!

    S 1 Reply Last reply 3 days ago Reply Quote 1
    • S
      stupendousdingo M0 M2 M3 M4 M5 @thoughtfulmongoose
      last edited by 3 days ago

      @thoughtfulmongoose Let a=2x and b=2y, then the question is asking for the GCD of 2x and 4y. Obviously 2 is a common divisor, but we don't know if x has any more 2s in it. If x has one more factor of 2 and y has none then the greatest common divisor is 4. So the answer should be NEI(not enough info)

      1 Reply Last reply Reply Quote 0

      • 1 / 1
      • First post
        Last post
      Daily Challenge | Terms | COPPA