C++最大公约数

#include<iostream>

using namespace std;

int gcd(int m,int n);

int main()

{int a,b; 

cin>>a>>b;

cout<<gcd(a,b);

return 0;}

int gcd(int m,int n)

{

int c;

while(m%n!=0)

{c=m%n;

m=n;

n=c;}

return n;}

转载请标明出处:C++最大公约数

文章来源: C++最大公约数