HDU 1222 - Wolf and Rabbit & HDU 1108 - [最大公约数&最小公倍数]

水题，只是想借此记一下gcd函数的模板

 #include<cstdio>
 int gcd(int m,int n){return n?gcd(n,m%n):m;}
 int main()
 {
     int n,m,t;
     scanf("%d",&t);
     while(t--){
         scanf("%d%d",&m,&n);
         if(gcd(n,m)==) printf("NO\n");
         else printf("YES\n");
     }
 }

关于HDU1108，lcm( m , n ) = gcd( m , n )  * ( a / gcd( m , n ) ) * ( b / gcd( m , n ) ) = m * n / gcd( m , n );

 #include<cstdio>
 int gcd(int m,int n){return n?gcd(n,m%n):m;}
 int lcm(int m,int n){return m/gcd(m,n)*n;}
 int main()
 {
     int n,m;
     while(scanf("%d%d",&m,&n)!=EOF) printf("%d\n",lcm(m,n));
 }

当然，我们知道，对于一个递归函数，将它用while展开，会更加快：

 int gcd(int m,int n)
 {
     int tmp;
     while(n!=)
     {
         tmp=n;
         n=m%n;
         m=tmp;
     }
     return m;
 }