CSDN博客

img crazyleeyang

最大公约数

发表于2008/9/29 10:13:00  231人阅读

分类: IT技术

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

相关博文

我的热门文章

img
取 消
img