>>578
ユークリッドなんて初めて聞いたので、正しいか分からないですが。
#include <stdio.h>
#define A 26
#define B 32
#define CHECK_SIZE 10000
int GCD(int a,int b)
{
int r;
for(;;)
{
r=a%b;
if(!r)break;
a=b;b=r;
}
return b;
}
int main(void)
{
int x,y,c;c=GCD(A,B);
for(x=-CHECK_SIZE;x<=CHECK_SIZE;x++)for(y=-CHECK_SIZE;y<=CHECK_SIZE;y++)
if(x*A+y*B==c)printf("%dx+%dy=%d (x=%d y=%d)\n",A,B,c,x,y);
return 0;
}