c++辗转相除法。

#include <iostream>
using namespace std;
void swapdata(int &a,int &b)
{
a=a+b;
b=a-b;
a=a-b;
}
int modeDivision(int a,int b)
{
while(a=a%b)
swapdata(a,b);
return b;
}

int main()
{
cout << “Hello world!” << endl;
cout<<”division : “<<modeDivision(100,15)<<endl;
return 0;
}