算法问题1

 

最大公约数问题： 

 方法1：

int i,j;

while(i!=j)

{

while(i>j)

i=i-j;

while(i<j)

j=j-i; 

}

cout<<i;

//________

 

方法2：

  int x,y;

  int   z;   
     while(y!=0)   
        {   
             z=x%y;   
             x=y;   
             y=z;  
          }   
         cout<<x;

//___________________________

方法3：

int i,j,k;

k=i<j?i:j;

for(k;k>=1;K--)

if(i%k==0&&j%k==0)

break;

cout<<k;

//__________________________________________________________

 

最小公倍数问题:

最小公倍数=整数1*整数2/最大公约数