整数对加减运算封闭
![](http://static.tieba.baidu.com/tb/editor/images/client/image_emoticon3.png)
只要有一对互素数就可以得到1
方法如下:
int a,b;
cin>>a>>b;
int c=b
while(c-1)
{
c=a;
while(a-b>0)
{
a-=b;
}
b=c;
}
以上方法的运行过程中,所有数均通过a和b通过有限次作差实现
取一个这里比较复杂的基(7,9)
变换后依次为(7,2),(1,2)
第一次得到2可以表示为2=(9-7)
而后1=7-3*2
表示为1=7-(2+2+2)=7-(9-7+9-7+9-7)写成紧缩形式为
1=(7+7+7+7-9-9-9)
对于整数m,只要写成4m个7-3m个9就行