2_9.cpp

c++书籍的源代码

#include<iostream.h>
  int main()
{
 int m,n,k;
 cout<<"请输入两个自然数："<<endl;
 cin>>m>>n;
 do
 {
  k=m%n;
  m=n;
  n=k;
 }while(n!=0);
 cout<<"最大公约数是 "<<m<<endl;;
 return(0);
}