编程实现最大公约数有多种算法,在这里我选择一种比较简单的c++代码:
#include<iostream>
using namespace std;
int GCD(int m,int n);
int main()
{
int s=GCD(30,18);
cout<<"最大公约数s="<<s<<endl;
}
int GCD(int m,int n)
{
int a,b;
cin>>a;
cin>>b;
int c=a%b;
while(c!=0)
{
a=b;
b=c;
c=a%b;
}
return b;
}