minussxyifgtsxyxyiftruexysminusxyiffalsexy0gcdxyif1gexyxyif1truexyif2gty0xyif1falsexyif3gtx0xyif2truexygcdminusxyyif2falsexyxif3truexygcdxminusyxif3falsexyygt0yfalsegtsx0truegtsxsygtxygex0truege0sxfalsegesxsygexyminus2s1if3gt2true0false000gcd2if13ge2if23if33INNERMOST./AProVE_09_Inductive/gcd2.trs