最大公约数问题:
方法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/最大公约数