a>=axc0
a>=ayc0
a>=ayc0Aa>=axc0
loop invariant init
t
a=a+a*c1axa*c0ayax
a=a+a*c0axa*c1ayay
a>=ax1c0
a>=ay1c0
a=agcdax1ay1agcdaxay
a=a+a*aaaxa*abayax1
a=a+a*acaxa*adayay1
a>ay1c0
Na=ay1c0
precondition
a=ax2ay1
a=ay2amodax1ay1
a=aa1ac
a=ab1ad
a=ac1a-aaa*acaq
a=ad1a-aba*adaq
a<ay2ay1Aa<=c0ay1
loop variant decrease
a>=ay2c0Aa>=ax2c0
loop invariant preservation
a=agcdax2ay2agcdaxay
a=a+a*aa1axa*ab1ayax2
a=a+a*ac1axa*ad1ayay2
Na>ay1c0
a=ax1agcdaxay
postcondition
ia=a+a*V5V0a*V4V1V7Aa=V7agcdV0V1a=a+a*V13V0a*V14V1V10Aa=a+a*V11V0a*V12V1V9Aa=agcdV9V10agcdV0V1Aa>=V10c0Aa>=V9c0Aa<V10V6Aa<=c0V6Ia=V14a-V4a*V2V8FIa=V13a-V5a*V3V8FIa=V12V2FIa=V11V3FIa=V10amodV7V6FIa=V9V6FLadivV7V6ANa=V6c0ANa=V6c0a>V6c0Ia=a+a*V3V0a*V2V1V6Aa=a+a*V5V0a*V4V1V7Aa=agcdV7V6agcdV0V1Aa>=V6c0Aa>=V7c0FAa=a+a*c0V0a*c1V1V1Aa=a+a*c1V0a*c0V1V0AtAa>=V1c0Aa>=V0c0Ia>=V1c0Aa>=V0c0F
VC for gcd

92a3ac6f080980fd928b15f4c5055577 32H31
893749b79d24d80e82175a0836d51b8f 3H2H1H0
ce42843ffded17e5589db90ccc50f2c8 3H4H2H1H0
308eee9a8c615d8e6a330da680bbb71a 3H5H4H2H1H0
623f4afb27c3b85c72e9483c8b297e17 3H6H5H4H2H1H0
ccfdf5906c250e82025a1b3542915660 14H13H12H11H10H9H8H7H1H0
ccfdf5906c250e82025a1b3542915660 14H13H12H11H10H9H8H7H1H0
cc511071ae5ef32be2e94789cdb15c5c 22H21H20H19H18H17H16H15H12H11H10H9H8H7H1H0
189ab6009647000e7f63fc49ffec661b 24H23H20H19H18H17H16H15H12H11H10H9H8H7H1H0
1ff27f71cdefe2ec9d764a070004147f 24H25H23H20H19H18H17H16H15H12H11H10H9H8H7H1H0
af7999e2832d2e7b134630e3a2ff858d 24H26H25H23H20H19H18H17H16H15H12H11H10H9H8H7H1H0
204bd208a7671ba247723795754720ee 24H27H26H25H23H20H19H18H17H16H15H12H11H10H9H8H7H1H0
e4a343ad5e294e943c5db45a1d908c14 30H29H28H11H10H9H8H7H1H0
25ad2c63f193b19648e952b2b95ede43 30H10H29H28H11H10H9H8H7H1H0
