Հատվածի վրա հանդիպող ցանցի կետերի քանակը
Տրված է և կետերը միացնող հատված: Ձեզ խնդրում են հաշվել, թե քանի ցանցի կետ (ամբողջաթիվ կոորդինատ ունեցող կետ) է հատում այդ գիծը:
Հաշվի առեք, որ կետը պետք չէ ներառել պատասխանի մեջ:
Մուտք
Մուտքի միակ տողը պարունակում է երկու ամբողջ թիվ
x և y (1 ≤ x, y ≤ ):Ելք
Ծրագիրը պետք է տպի, թե քանի ցանցի կետ է հատում գիծը:
Օրինակներ
Մուտք | Ելք |
8 12 | 4 |
12 8 | 4 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB