minus0x0minussx0sxminussxsyminusxymodx00modxsyifltxsyxsyiftruexyxiffalsexymodminusxyygcdx0xgcd0sysygcdsxsygcdmodsxsymodsysxltx0falselt0sxtrueltsxsyltxyminus200s1mod2if3lt2true0false0gcd2INNERMOST./AProVE_09_Inductive/gcdhard.trs