A different approach to 1925B

Revision en1, by NeverMa573r, 2024-03-18 02:02:27

After looking at the hints for 1925B (https://codeforces.net/problemset/problem/1925/B), I realized the solution by knowing the properties of gcd(a,b) = gcd(a, a + b). But since this is codeforces, I'm wondering how I would have got to the solution if I hadn't known this property about gcd. For those who have solved this without using mathematical properties, how did you solve this?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English NeverMa573r 2024-03-18 02:02:27 414 Initial revision (published)