谢谢！
#include<iostream>
using namespace std;
int Gcd(int , int); 
int main(void)
{
	
	int x,y,m,n,L;
	cin>>x>>y>>m>>n>>L;
	int num=0;
	
	if(m==n||(y-x)%Gcd(m-n,L)!=0)//扩展欧几里德算法
	{	cout<<"Impossible"<<endl;
		return 0;
	}
	while((x+m*num)%L!=(y+n*num)%L)
	{	num++;
	}
	cout<<num<<endl;
	return 0;
}

int Gcd(int a, int b)//求最大公约数
{	while(b!=0)
	{	int r=b;
		b=a%b;
		a=r;
	}
	return a;
}

• Re:求助1061……刚开始接触acm，实在找不出错来。。 (476) fkeps 2009-11-24 18:58:36