MAYBE 2.2 _*_ x y _*_ y x _+_ x y _+_ y x gcd x y gcd y x d x y d y x d x y d y x _+_ x y _+_ y x gcd x y gcd y x _*_ x y _*_ y x isNat _*_ V1 V2 and isNatKind V1 isNatKind V2 d 0 N isNat N d s_ N s_ M and and isNat M isNatKind M and isNat N isNatKind N isNzNat _*_ V1 V2 and isNatKind V1 isNatKind V2 isNat quot V1 V2 isNatKind V2 U121 tt M' N' _>_ N' M' _*_ N 0 isNatKind N U21 tt M N _+_ N _+_ M _*_ N M d s_ N s_ M isNatKind M U281 tt M' N _>_ M' N d s_ N s_ M U101 and and isNat M isNatKind M and isNat N isNatKind N M N isBooleanKind _<_ V1 V2 isNatKind V1 isNatKind quot V1 V2 isNatKind V2 _+_ s_ N s_ M and isNat M isNatKind M isBoolean _<_ V1 V2 and isNatKind V1 isNatKind V2 U292 tt M' N d N M' gcd 0 N and isNat N isNatKind N isBooleanKind _<_ V1 V2 and isNatKind V1 isNatKind V2 isNatKind _+_ V1 V2 isNatKind V1 U152 tt V2 U153 isNat V2 U242 tt V2 U243 isNzNat V2 isBoolean _<_ V1 V2 isNatKind V2 quot M' M' and isNzNat M' isNatKind M' _>_ N' 0 U71 and isNzNat N' isNatKind N' d s_ N s_ M and isNat N isNatKind N U142 tt V2 U143 isNat V2 U202 tt V2 isNat V2 gcd N' N' isNzNat N' U191 tt V1 V2 U192 isNat V1 V2 U81 tt M N _>_ N M _+_ s_ N s_ M U41 and and isNat M isNatKind M and isNat N isNatKind N M N quot N M' U281 and and isNzNat M' isNatKind M' and isNat N isNatKind N M' N d s_ N s_ M isNat N _*_ s_ N s_ M isNat M _>_ N' 0 isNzNat N' U21 tt M N _+_ M _*_ N M isNat gcd V1 V2 isNatKind V1 _>_ N' 0 and isNzNat N' isNatKind N' _<_ N M and isNat N isNatKind N gcd N' M' isNzNat M' isNat d V1 V2 isNatKind V2 isNat gcd V1 V2 isNatKind V2 quot N M' isNzNat M' gcd N' M' isNzNat N' gcd 0 N isNat N _+_ s_ N s_ M isNatKind M _+_ s_ N s_ M isNatKind N isBooleanKind _<_ V1 V2 isNatKind V2 quot N M' U291 and and isNzNat M' isNatKind M' and isNat N isNatKind N M' N U241 tt V1 V2 isNzNat V1 isNatKind gcd V1 V2 and isNatKind V1 isNatKind V2 isNatKind quot V1 V2 and isNatKind V1 isNatKind V2 _<_ N M U51 and and isNat M isNatKind M and isNat N isNatKind N M N gcd N' M' isNatKind M' _+_ N 0 and isNat N isNatKind N isNat gcd V1 V2 U201 and isNatKind V1 isNatKind V2 V1 V2 U181 tt V1 V2 isNat V1 gcd N' M' U121 and and isNzNat M' isNatKind M' and isNzNat N' isNatKind N' M' N' U222 tt V2 U223 isNzNat V2 _>_ s_ N s_ M isNat M U292 tt M' N quot d N M' M' quot M' M' U271 and isNzNat M' isNatKind M' quot N M' isNatKind N isBoolean _>_ V1 V2 isNatKind V1 gcd N' N' U131 and isNzNat N' isNatKind N' N' isNatKind d V1 V2 and isNatKind V1 isNatKind V2 isBooleanKind _>_ V1 V2 isNatKind V2 U211 tt V1 U212 isNzNat V1 isNatKind _*_ V1 V2 isNatKind V1 isBooleanKind _>_ V1 V2 and isNatKind V1 isNatKind V2 _>_ s_ N s_ M isNatKind N isNatKind _+_ V1 V2 and isNatKind V1 isNatKind V2 quot N M' and and isNzNat M' isNatKind M' and isNat N isNatKind N gcd N' M' and isNzNat M' isNatKind M' isNatKind quot V1 V2 isNatKind V1 _>_ N' 0 isNatKind N' _<_ N M and isNat M isNatKind M U202 tt V2 U203 isNat V2 U51 tt M N _>_ M N isBoolean _<_ V1 V2 U141 and isNatKind V1 isNatKind V2 V1 V2 U232 tt V2 U233 isNzNat V2 U161 tt V isNzNat V isNzNat s_ V1 isNatKind V1 isNzNat gcd V1 V2 isNatKind V2 U291 tt M' N U292 equal _>_ N M' true M' N U121 tt M' N' U122 equal _>_ N' M' true M' N' U141 tt V1 V2 isNat V1 U231 tt V1 V2 isNzNat V1 d s_ N s_ M isNat M isBoolean _<_ V1 V2 isNatKind V1 isNatKind _*_ V1 V2 isNatKind V2 isNatKind _*_ V1 V2 and isNatKind V1 isNatKind V2 isNzNat s_ V1 U251 isNatKind V1 V1 _>_ s_ N s_ M and isNat M isNatKind M U122 tt M' N' gcd d N' M' M' isBooleanKind _>_ V1 V2 isNatKind V1 isNzNat _*_ V1 V2 isNatKind V2 U242 tt V2 isNzNat V2 isNat p_ V1 U211 isNatKind V1 V1 gcd N' M' and and isNzNat M' isNatKind M' and isNzNat N' isNatKind N' U172 tt V2 isNat V2 U161 tt V U162 isNzNat V U121 tt M' N' equal _>_ N' M' true isNat gcd V1 V2 and isNatKind V1 isNatKind V2 _>_ 0 M U61 and isNat M isNatKind M isBoolean _>_ V1 V2 and isNatKind V1 isNatKind V2 p_ s_ N and isNat N isNatKind N gcd N' M' isNatKind N' isNzNat _*_ V1 V2 isNatKind V1 U182 tt V2 isNat V2 gcd N' N' and isNzNat N' isNatKind N' d s_ N s_ M isNatKind N U232 tt V2 isNzNat V2 U291 tt M' N _>_ N M' _<_ N M and and isNat M isNatKind M and isNat N isNatKind N isBoolean _>_ V1 V2 isNatKind V2 U291 tt M' N equal _>_ N M' true isNzNat gcd V1 V2 U241 and isNatKind V1 isNatKind V2 V1 V2 U21 tt M N _*_ N M _*_ s_ N s_ M isNat N U191 tt V1 V2 isNat V1 U172 tt V2 U173 isNat V2 U192 tt V2 U193 isNat V2 _>_ s_ N s_ M U81 and and isNat M isNatKind M and isNat N isNatKind N M N gcd 0 N isNatKind N _+_ s_ N s_ M isNat N isNat d V1 V2 and isNatKind V1 isNatKind V2 isNatKind gcd V1 V2 isNatKind V1 U211 tt V1 isNzNat V1 quot M' M' isNzNat M' U171 tt V1 V2 U172 isNat V1 V2 isNatKind s_ V1 isNatKind V1 quot M' M' isNatKind M' _*_ N 0 and isNat N isNatKind N isNat quot V1 V2 and isNatKind V1 isNatKind V2 U41 tt M N _+_ N M quot N M' isNatKind N p_ s_ N U261 and isNat N isNatKind N N _*_ s_ N s_ M U21 and and isNat M isNatKind M and isNat N isNatKind N M N U241 tt V1 V2 U242 isNzNat V1 V2 d s_ N s_ M and isNat M isNatKind M _*_ N 0 isNat N _+_ s_ N s_ M and and isNat M isNatKind M and isNat N isNatKind N isNzNat _*_ V1 V2 U231 and isNatKind V1 isNatKind V2 V1 V2 isNatKind d V1 V2 isNatKind V2 isNzNat gcd V1 V2 isNatKind V1 _*_ s_ N s_ M isNatKind N _<_ N M isNatKind M isNat quot V1 V2 isNatKind V1 _<_ N M isNat N isNat _+_ V1 V2 isNatKind V2 d 0 N U91 and isNat N isNatKind N N d 0 N isNatKind N _>_ s_ N s_ M and isNat N isNatKind N _+_ N 0 isNat N quot N M' and isNzNat M' isNatKind M' U221 tt V1 V2 isNat V1 isNat d V1 V2 isNatKind V1 quot N M' and isNat N isNatKind N quot N M' isNzNat M' quot N M' isNat N p_ s_ N isNatKind N _+_ s_ N s_ M isNat M gcd N' M' and isNzNat N' isNatKind N' _>_ s_ N s_ M and and isNat M isNatKind M and isNat N isNatKind N U141 tt V1 V2 U142 isNat V1 V2 U182 tt V2 U183 isNat V2 isNatKind p_ V1 isNatKind V1 U281 tt M' N equal _>_ M' N true _<_ N M isNatKind N _>_ 0 M isNatKind M U281 tt M' N U282 equal _>_ M' N true isNat quot V1 V2 U221 and isNatKind V1 isNatKind V2 V1 V2 U251 tt V1 isNat V1 quot N M' isNatKind M' _*_ s_ N s_ M and isNat N isNatKind N _>_ s_ N s_ M isNatKind M _+_ N 0 U31 and isNat N isNatKind N N p_ s_ N isNat N U171 tt V1 V2 isNat V1 _*_ N 0 U11 and isNat N isNatKind N isNat d V1 V2 U191 and isNatKind V1 isNatKind V2 V1 V2 isNatKind gcd V1 V2 isNatKind V2 isBoolean _>_ V1 V2 U151 and isNatKind V1 isNatKind V2 V1 V2 U221 tt V1 V2 U222 isNat V1 V2 isNatKind _+_ V1 V2 isNatKind V2 d 0 N and isNat N isNatKind N isNat _+_ V1 V2 and isNatKind V1 isNatKind V2 _*_ s_ N s_ M and isNat M isNatKind M _>_ s_ N s_ M isNat N U222 tt V2 isNzNat V2 U152 tt V2 isNat V2 U181 tt V1 V2 U182 isNat V1 V2 gcd 0 N U111 and isNat N isNatKind N isNzNat gcd V1 V2 and isNatKind V1 isNatKind V2 _>_ 0 M isNat M isNat _*_ V1 V2 isNatKind V1 quot N M' isNatKind M' U231 tt V1 V2 U232 isNzNat V1 V2 isNat _*_ V1 V2 U171 and isNatKind V1 isNatKind V2 V1 V2 quot N M' and and isNzNat M' isNatKind M' and isNat N isNatKind N _*_ s_ N s_ M isNatKind M gcd N' N' isNatKind N' _+_ N 0 isNatKind N isNat V U161 isNatKind V V quot N M' and isNat N isNatKind N U192 tt V2 isNat V2 isNat V isNatKind V _+_ s_ N s_ M and isNat N isNatKind N _<_ N M isNat M U101 tt M N d N M quot N M' and isNzNat M' isNatKind M' _*_ s_ N s_ M and and isNat M isNatKind M and isNat N isNatKind N isNat _+_ V1 V2 U181 and isNatKind V1 isNatKind V2 V1 V2 isNatKind d V1 V2 isNatKind V1 _>_ 0 M and isNat M isNatKind M quot N M' isNat N U122 tt M' N' d N' M' U151 tt V1 V2 isNat V1 U201 tt V1 V2 U202 isNat V1 V2 U142 tt V2 isNat V2 isNat _*_ V1 V2 isNatKind V2 U151 tt V1 V2 U152 isNat V1 V2 U201 tt V1 V2 isNat V1 isNat p_ V1 isNatKind V1 U251 tt V1 U252 isNat V1 isNat _+_ V1 V2 isNatKind V1 _<_ N M and and isNat M isNatKind M and isNat N isNatKind N false isBoolean _>_ V1 V2 isNatKind V2 false p_ s_ N and isNat N isNatKind N false isBoolean _>_ V1 V2 and isNatKind V1 isNatKind V2 false isBooleanKind _>_ V1 V2 isNatKind V1 false _<_ N M isNat M false isBoolean _<_ V1 V2 isNatKind V1 false isBoolean _<_ V1 V2 U141 and isNatKind V1 isNatKind V2 V1 V2 false U141 tt V1 V2 isNat V1 false _<_ N M and isNat M isNatKind M false isBoolean _>_ V1 V2 U151 and isNatKind V1 isNatKind V2 V1 V2 false U151 tt V1 V2 U152 isNat V1 V2 false U152 tt V2 isNat V2 false U151 tt V1 V2 isNat V1 false isBooleanKind _>_ V1 V2 and isNatKind V1 isNatKind V2 false isBooleanKind _>_ V1 V2 isNatKind V2 false p_ s_ N isNat N false isBoolean _>_ V1 V2 isNatKind V1 false _<_ N M isNatKind N false U141 tt V1 V2 U142 isNat V1 V2 false U142 tt V2 isNat V2 false _<_ N M U51 and and isNat M isNatKind M and isNat N isNatKind N M N false U51 tt M N _>_ M N false p_ s_ N isNatKind N false U291 tt M' N U292 equal _>_ N M' true M' N U292 tt M' N quot d N M' M' quot N M' U291 and and isNzNat M' isNatKind M' and isNat N isNatKind N M' N true Failed! NaTT 1.7