MAYBE 2.2 _*_ x y _*_ y x d x y d y x _+_ x y _+_ y x gcd x y gcd y x _+_ x y _+_ y x gcd x y gcd y x _*_ x y _*_ y x d x y d y x U21 tt M N isNat N U231 tt V2 U232 isNzNat V2 quot M' M' U271 isNzNat M' _+_ N 0 isNat N U122 tt M' N' equal _>_ N' M' true U291 tt M' N isNat N isNat d V1 V2 isNat V1 gcd N' N' isNzNat N' isNat V isNzNat V U151 tt V2 U152 isNat V2 _>_ N' 0 isNzNat N' isNat V U161 isNzNat V U102 tt M N d N M U51 tt M N isNat N U241 tt V2 U242 isNzNat V2 gcd 0 N U111 isNat N _+_ s_ N s_ M isNat M U42 tt M N _+_ N M U181 tt V2 U182 isNat V2 U292 tt M' N U293 equal _>_ N M' true M' N _>_ 0 M U61 isNat M U181 tt V2 isNat V2 U191 tt V2 isNat V2 isNat gcd V1 V2 isNat V1 U191 tt V2 U192 isNat V2 gcd N' M' U121 isNzNat M' M' N' U51 tt M N U52 isNat N M N U121 tt M' N' isNzNat N' U151 tt V2 isNat V2 U293 tt M' N d N M' gcd N' M' isNzNat M' U101 tt M N isNat N U292 tt M' N _>_ N M' isNat quot V1 V2 U221 isNat V1 V2 _*_ N 0 isNat N _+_ s_ N s_ M U41 isNat M M N U81 tt M N U82 isNat N M N isNat _+_ V1 V2 U181 isNat V1 V2 U281 tt M' N isNat N U282 tt M' N _>_ M' N quot N M' isNzNat M' gcd 0 N isNat N quot N M' isNzNat M' isNzNat s_ V1 U251 isNat V1 U101 tt M N U102 isNat N M N _>_ N' 0 U71 isNzNat N' _*_ s_ N s_ M U21 isNat M M N U123 tt M' N' d N' M' isBoolean _>_ V1 V2 isNat V1 _>_ s_ N s_ M isNat M p_ s_ N U261 isNat N N gcd N' N' U131 isNzNat N' N' U123 tt M' N' gcd d N' M' M' U171 tt V2 U172 isNat V2 U281 tt M' N U282 isNat N M' N isNzNat _*_ V1 V2 U231 isNzNat V1 V2 p_ s_ N isNat N quot N M' U291 isNzNat M' M' N U201 tt V2 isNat V2 U291 tt M' N U292 isNat N M' N isNat gcd V1 V2 U201 isNat V1 V2 isNat _*_ V1 V2 isNat V1 U22 tt M N _+_ N _+_ M _*_ N M U82 tt M N _>_ N M isNat _+_ V1 V2 isNat V1 isNat p_ V1 U211 isNzNat V1 _*_ s_ N s_ M isNat M U81 tt M N isNat N U41 tt M N U42 isNat N M N U201 tt V2 U202 isNat V2 U282 tt M' N U283 equal _>_ M' N true _*_ N 0 U11 isNat N quot N M' U281 isNzNat M' M' N U221 tt V2 U222 isNzNat V2 U221 tt V2 isNzNat V2 U22 tt M N _*_ N M U52 tt M N _>_ M N _>_ 0 M isNat M U293 tt M' N quot d N M' M' quot M' M' isNzNat M' isNat d V1 V2 U191 isNat V1 V2 _+_ N 0 U31 isNat N N isBoolean _>_ V1 V2 U151 isNat V1 V2 U122 tt M' N' U123 equal _>_ N' M' true M' N' d 0 N U91 isNat N N U231 tt V2 isNzNat V2 _<_ N M isNat M U121 tt M' N' U122 isNzNat N' M' N' isNzNat gcd V1 V2 isNzNat V1 isNzNat _*_ V1 V2 isNzNat V1 isBoolean _<_ V1 V2 isNat V1 U22 tt M N _+_ M _*_ N M isNat _*_ V1 V2 U171 isNat V1 V2 _<_ N M U51 isNat M M N U241 tt V2 isNzNat V2 d 0 N isNat N isNat quot V1 V2 isNat V1 U122 tt M' N' _>_ N' M' U41 tt M N isNat N isNzNat gcd V1 V2 U241 isNzNat V1 V2 d s_ N s_ M U101 isNat M M N isNzNat s_ V1 isNat V1 U21 tt M N U22 isNat N M N U292 tt M' N equal _>_ N M' true U282 tt M' N equal _>_ M' N true U171 tt V2 isNat V2 U141 tt V2 U142 isNat V2 d s_ N s_ M isNat M U141 tt V2 isNat V2 _>_ s_ N s_ M U81 isNat M M N isNat p_ V1 isNzNat V1 isBoolean _<_ V1 V2 U141 isNat V1 V2 isBoolean _<_ V1 V2 U141 isNat V1 V2 false U141 tt V2 isNat V2 false U141 tt V2 U142 isNat V2 false p_ s_ N isNat N false p_ s_ N U261 isNat N N false isBoolean _>_ V1 V2 isNat V1 false _<_ N M U51 isNat M M N false isBoolean _<_ V1 V2 isNat V1 false _<_ N M isNat M false U51 tt M N U52 isNat N M N false U123 tt M' N' gcd d N' M' M' gcd x y gcd y x U121 tt M' N' U122 isNzNat N' M' N' gcd N' M' U121 isNzNat M' M' N' U122 tt M' N' U123 equal _>_ N' M' true M' N' true Failed! NaTT 1.7