求最大公约数

Code:

1. #include<iostream>   
2. using namespace std;   
3. int main()   
4. {   
5. int i,j;   
6. cout<<"输入两个数！"<<endl;   
7. cin>>i>>j;   
8.  while(j)   
9.    {   
10.    int temp=j;   
11.    j=i%j;   
12.    i=temp;   
13.    }   
14. cout<<"最大公约数是："<<i;   
15. return 0;   
16. }  

这是求两个数的最大公约数，知道这个算法后，求两个数的最小公倍数就不难算了！！