1、描述 ：小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。 输入 ：第一行输入一个整数 n（ 0 int GCD(int a, int b) if(a int gcd(int x,int y) return x?gcd(y%x,x):y; int main() int i,j,n,m,ret,tem; scanf(“%d“, while(n-) scanf(“%d“, scanf(“%d“, m-; while(m-) scanf(“%d“, ret=ret/gcd(ret,tem)*tem; printf(“%dn“,ret); 基础题 2：
2、 判断二元一次方程有没有整数解描述 ：已知 二元一次方程 a*x+b*y=n， 判断这个二元一次方程有没有整数解， x,y为未知数，其中 a， b， n都为整数且不等于零，同时满足 0int GCD(int a, int b) if(a _int64 gcd(_int64 a,_int64 b) if(b=0) return a; return gcd(b,a%b); void exgcd(_int64 a,_int64 b,_int64 n=0; return ; exgcd(b,a%b,m,n); _int64 t; t=m; m=n; n=t-a/b*n; int main()_int6
3、4 x,y,m,n,l,a,b,c,k1,k2,r,t;while(scanf(“%I64d%I64d%I64d%I64d%I64d“,b=l;c=x-y;r=gcd(a,b);if(c%r)printf(“Impossiblen“);continue;a/=r;b/=r;c/=r;exgcd(a,b,k1,k2);t=c*k1/b;k1=c*k1-t*b;if(k1n,(x-1)*m1，所以狼没办法遍历所有的洞，于是兔子躲过一劫！当 n,m的最大公约数等于 1，即互质，刚开始的证明同上，而 k=1,说明狼可以遍历所有的洞，说得更白话点：只要洞口号是 1的倍数，狼就可以进去。练习 3：兔子的烦恼（二）http:/
