最大公约数

1. #include<iostream>
2. using namespace std;
4. int Gcd(int no1,int no2)
5. {
6.     int temp;
7.     while(no2 != 0)
8.     {
9.         temp = no2;
10.         no2 = no1%no2;
11.         no1 = temp;
12.     }
13.     return no1;
14. }
16. int main()
17. {
18.     int n1,n2;
19.     cout<<"Please cin two number,I will give the greatest common divisor of them!"<<endl;
20.     cout<<"Plese the NO1:";
21.     cin>>n1;
22.     cout<<"Plese the NO2:";
23.     cin>>n2;
24.     cout<<"The greatest common divisor of "<<n1<<" and "<<n2<<" is "<<Gcd(n1,n2)<<endl;
25.     return 0;
26. }