求关于x的同余方程ax≡1（mod b）的最小正整数解。
一行，输入包含a和b的两个正整数
一个正整数，即最小的正整数解x。(输入数据保证一定有解)
22 7
1
【样例输入2】
100 72
【样例输出2】
67
【说明】
“≡”是同余符号，ax≡1（mod b）表示ax和1对b同余