#include <iostream>using namespace std;int x0,y0,g;void extend_gcd(int a,int b){ if(b==0) { x0=1;y0=0;g=a; } else { extend_gcd(b,a%b); int tmp=x0; x0=y0; y0=tmp-(a/b)*y0; }}int main(){ int a,b,d,x,y;bool tag; while(cin>>a>>b>>d&&a) { int res1,res2;tag=1; if(a<b) {
